【C# 数据结构】十字链表、邻接多重表--图

视频地址6.4十字链表、邻接多重表 - YouTube

概览

十字链表用于有向图

结构设计

顶点和边节点的设计如下：

 

 

 

空间复杂度

o(IVI+IEI)

如何找到指定顶点的所有出边?――顺着绿色线路找

如何找到指定顶点的所有入边?―一顺着橙色线路找

邻接多重表存储无向图

优点：方便删除边，删除一次就可以了。不需要向邻接表一样多次删除

结构设计

顶点和边节点的设计如下：

 

删除边

直接删除边节点，然后修改指针指向就行了，如下：（a）（b）

（a）

（b）

 

 

 

空间复杂度

o(IVI+IEI)