数据结构问题 什么是有向图和无向图?
发布网友
发布时间：2022-04-26 10:43
共3个回答
热心网友
时间：2022-06-26 11:10
有向图在图中的边是有方向的，表现出来就是有个箭头指示方向，节点只能单向通信或传递消息，相当于单行道，无向图边没方向是双向的，边连接的两个节点有通路可以双向通信，类似于双行道。
无向图，边没有方向的图称为无向图。邻接矩阵则是对称的，且只有0和1，因为没有方向的区别后，要么有边，要么没边。
有向图，一个有向图D是指一个有序三元组(V(D)，A(D)，ψD)，其中ψD为关联函数，它使A(D)中的每一个元素(称为有向边或弧)对应于V(D)中的一个有序元素(称为顶点或点)对。
扩展资料：
的G2和(c)图中的G3均是无向图，它们的顶点集和边集分别为：
V(G2)={v1，v2，v3，v4}
E(G2)={(vl，v2)，(v1，v3)，(v1，v4)，(v2，v3)，(v2，v4)，(v3，v4)}
V(G3)={v1，v2，v3，v4，v5，v6，v7}
E(G3)={(v1，v2)，(vl，v3)，(v2，v4)，(v2，v5)，(v3，v6)，(v3，v7)}
参考资料来源：百度百科-无向图
热心网友
时间：2022-06-26 11:11
热心网友
时间：2022-06-26 11:11
无向图相反，就是任意两个邻接点之间有两条弧，方向是相反的，它们构成一条“边”，说明两个邻接点之间是互通的。
其他的图称为混合图，图中邻接点之间即有边，又有弧的，不统一。
