+
95
-

无向图与有向图有什么区别?

无向图与有向图有什么区别?

网友回复

+
15
-

无向图和有向图是图论中的两类基本图形结构,它们在边的方向性上有本质的区别:

无向图(Undirected Graph):

边无方向:图中的每一条边都是没有方向的,表示连接的两个顶点是互相可达的。在无向图中,边通常表示为一个无序对(u, v),其中u和v是图中的顶点。

双向关系:如果顶点A与顶点B由一条边相连,那么A到B和B到A都是可达的。

点击查看剩余70%

我知道答案,我要回答