如果我有一个未加权的有向多图，其中，对于从node1到node2的每个边，都有一个从node2到node1的边，这是否可以被视为un无向图？
为了给出背景，我正在建模一个地铁系统，在每个连接的车站之间，有一条火车可以往哪一条路。
PS抱歉标题。无法想出一个简洁的方式来说出来。
答案 0 :(得分：0)
虽然这些图表的行为类似，但它们具有一些根本不同的属性。例如，考虑一个双节点图，其中单个边连接两个节点。该图没有简单的循环。但是，当您将其转换为边缘均为双向的有向图时，图形现在具有通过向前然后向后行走形成的简单循环，因为您在过程中遍历了两个不同的边。
这并不意味着以这种方式表示图表是一个坏主意。这样做实际上很常见。它的意思是，在某些情况下，图表的数学属性会有所不同，特别是如果您一次走一圈并跟踪您使用过的边缘。