Попытка создать взвешенный ориентированный граф цикла - PullRequest
1 голос
/ 25 апреля 2020

У меня есть полный взвешенный ориентированный граф. Моя цель - позволить каждой черепахе иметь только одну входную и одну выходную ссылки (что приведет к графику направленного цикла), при этом убедившись, что общая сумма весов максимальна. Чтобы сделать это, я перечислил максимальное количество входящих ссылок (или внешних ссылок) для каждой черепахи (без учета вышеуказанных правил), и теперь я пытаюсь удалить все исходящие ссылки конца 1 максимальной ссылки и все в -линки конца2 ссылки. При удалении первоначальный список максимальных ссылок должен быть обновлен. Этот процесс продолжается до тех пор, пока не останется ссылок на выбор. Вот код, который у меня есть:

    foreach sort-on [(- label)] link-set [max-one-of my-in-links [label]] of turtles
   [
    ask the-links [ask end1 [ask my-out-links with [not member? myself x] [die]]]
    ask the-links [ask end2 [ask my-in-links with [not member? myself x] [die]]]
   ]

Я думаю, что пока я не обновлю максимальное количество ссылок, код не сможет работать должным образом, потому что он продолжает говорить, что «ссылка умерла». Однако, даже если мне удастся обновить максимальное количество ссылок, я не уверен, что часть «я сам» верна. что я могу сделать, чтобы решить эту проблему?

...