有向图和无向图的区别

有向图和无向图是图论中两种不同类型的图。

有向图中的边是有方向性的，即从一个节点指向另一个节点的边具有固定的方向，可以用箭头表示。例如，若节点 A 与节点 B 之间存在一条有向边，则表示从 A 可以到达 B，但从 B 到 A 不一定存在一条边。

无向图中的边是没有方向性的，即连接两个节点的边没有固定的方向，可以用线段表示。例如，若节点 A 与节点 B 之间存在一条无向边，则表示 A 可以到达 B，同时 B 也可以到达 A。

因为有向图和无向图具有不同的边的属性，它们在算法上也有不同的应用场景。比如在路径搜索中，如果需要考虑边的方向，则使用有向图；而如果只需要考虑边的连通性，则可以使用无向图。