簡體   English   中英

(Python圖形工具)使用圖形工具查找特定長度的路徑嗎?

[英](Python graph-tool) Find paths of a specific length using graph-tool?

有沒有辦法在特定長度的圖中找到兩個頂點之間的路徑?

我知道我可以使用以下方法找到最短路徑:

graph_tool.topology.all_shortest_paths

我可以使用以下方法找到最大長度的路徑:

graph_tool.topology.all_paths

但是,是否有一種方法可以限制它們找到特定長度的路徑,或者至少找到上限和下限長度之間的路徑?

這不是直接實現的,但是通過使用all_paths()您可以簡單地忽略沒有所需長度的路徑。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM