Найдите все пути между двумя вершинами графика
[___] = allpaths(
задает дополнительные опции с помощью одного или нескольких аргументов значения имени. Можно использовать любую из комбинаций выходного аргумента в предыдущих синтаксисах. Например, можно задать G
,s
,t
,Name,Value
)MaxNumPaths
и скаляр, чтобы ограничить количество возвращенных путей.
Количество путей в графике зависит в большой степени от структуры графика. Для некоторых структур графика количество путей может вырасти экспоненциально с количеством узлов. Например, полный график с 12 узлами, данными G = graph(ones(12))
содержит почти 10 миллионов путей между любыми двумя из его узлов. Используйте MaxNumPaths
, MaxPathLength
, и MinPathLength
пары "имя-значение", чтобы управлять выходом allpaths
в этих случаях.