簡體 English 中英

求一個未加權的無向圖的直徑

[英]Find the Diameter of an unweighted undirected graph

原文 2020-02-18 04:33:53 5 1 algorithm/ graph/ graph-algorithm/ pseudocode

直徑，圖中任意兩點之間的最大最小距離。

為了解決這個問題，我們是否只是從任何節點做 BFS，然后在離原始節點最遠的節點中選擇一個節點。 在這個新節點上做BFS，然后這里最大的距離就是圖的直徑。

另一篇文章討論了加權有向圖。 這是嚴格的未加權。 雖然相同的算法可能在這里工作，但我問我們是否可以使用我在這里提出的算法更有效地完成它。

1 個解決方案

diameter正是這樣做的。

G = nx.lollipop_graph(5, 5)
nx.diameter(G)

輸出： 6

在圖中找到最短的周期（無向、未加權）

[英]Find the shortest cycle in a graph (Undirected, Unweighted)

在無向和無權圖中找到兩個節點之間的距離

[英]Find distance between two nodes in an undirected and unweighted graph

無向非加權圖中的最長路徑

[英]Longest Path in an undirected unweighted graph

枚舉無向/無權圖的節點集

[英]Enumerating Sets of Nodes of an Undirected / unweighted graph

是否有一種有效的算法來查找鄰接矩陣形式的無向和未加權圖形中的k長度路徑（非行走）的數量？

[英]Is there an efficient algorithm to find the number of k-length paths (NOT walks) in an undirected and unweighted graph in adjacency matrix form?

無向圖中直徑和半徑的關系？

[英]Relation among Diameter and Radius in an Undirected Graph?

找到距離至少為（無向）圖直徑一半的任何兩個節點的算法

[英]Algorithm to find any two nodes with distance of at least half the (undirected) graph's diameter

在無權無向圖中找到兩個節點之間的所有最短路徑

[英]Finding all the shortest paths between two nodes in unweighted undirected graph

從電子表格創建無向無權圖的鄰接矩陣

[英]Creating adjacency matrix for undirected unweighted graph from spreadsheet

python3中未加權的無向圖中的shortestP alg的運行時間

[英]Running time for a shortestP alg in unweighted undirected graph in python3

暫無

暫無

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

相關問題 在圖中找到最短的周期（無向、未加權）在無向和無權圖中找到兩個節點之間的距離無向非加權圖中的最長路徑枚舉無向/無權圖的節點集是否有一種有效的算法來查找鄰接矩陣形式的無向和未加權圖形中的k長度路徑（非行走）的數量？無向圖中直徑和半徑的關系？找到距離至少為（無向）圖直徑一半的任何兩個節點的算法在無權無向圖中找到兩個節點之間的所有最短路徑從電子表格創建無向無權圖的鄰接矩陣 python3中未加權的無向圖中的shortestP alg的運行時間

相關標簽

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