graph - 如果每个节点都有双向边，无向图是否与有向图相同？

Question

如果我有一个未加权的有向多重图，其中，对于从节点 1 到节点 2 的每条边，都有一条从节点 2 到节点 1 的边，这是否意味着可以将其视为无向图？

为了给出背景，我正在模拟一个地铁系统，在每个连接的车站之间，有一条火车可以去往任何一种方式。

PS对不起标题。想不出一个简洁的表达方式。

Answer 1

尽管这些图的行为相似，但它们具有一些根本不同的属性。例如，考虑一个双节点图，其中一条边连接两个节点。该图没有简单的循环。但是，当您将其转换为具有双向边的有向图时，该图现在具有一个简单的循环，由向前走然后向后走形成，因为您在此过程中遍历了两条不同的边。

这并不意味着以这种方式表示图形是一个坏主意。这样做实际上很常见。这意味着在某些情况下，图的数学属性会有所不同，特别是如果您一次绕一跳走并跟踪您使用了哪些边。