我怎么知道這個圖是有向的還是無向的？
[英]How to i know if this graph is directed or undirected?
問題描述
我的老師沒有說明這是什么類型的圖表，所以我很困惑如何回答一些問題。 需要幫助確定這是有向圖還是無向圖
1 個解決方案
解決方案1
1 已采納 2020-03-20 12:32:55
檢查您的圖是否無向的一種簡單方法是，一旦提供了鄰接矩陣，請注意它是對稱的，如果圖是有向的，則它不能是對稱的，因為它將是 A_i,j 與 A_j,i 不同的條目.
使用 List 表示包含有向和無向邊的圖<Integer>
[英]Represent a graph containing directed and undirected edges using List<Integer>
在這個無向圖中，我如何從一個組件跳轉到另一個組件？
[英]How would I jump from one component to another in this undirected graph?
在無向圖上應用廣度優先算法將如何產生星形圖？
[英]How will applying breadth first algorithm on an undirected graph produce a star graph?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.