大致来说,无向图与有向图非常相似,其中对于每个边(v,w),总会有一个边(w,v)。这表明将无向图视为有向图的子集是可以接受的(也许有一个附加限制,即添加/删除边只能在匹配对中完成)。
但是,教科书通常不遵循这种处理方式,而是更倾向于将无向图定义为一个单独的概念,而不是有向图的子类别。有什么理由吗?
2
请注意,还存在“混合图”:可以将边指向或不指向边的图。在这种情况下的一对向边是不相同的两个节点之间的无向边缘。例如:考虑街道:您可以在两个方向相反的点之间有一对单向街道,也可以有一个双向街道。在某些情况下,这一点很重要:例如,如果中间有障碍物,则您不希望导航设备告诉用户在两条单向街道之间进行掉头,而可能会在单双向路。
—
巴库里