2020
09-27
09-27
C++实现有向图的邻接表表示
本文实例为大家分享了C++有向图的邻接表表示,供大家参考,具体内容如下一、思路:有向图的插入有向边、删除边、删除顶点和无向图的有区别。其他的和无向图的类似。1.插入有向边<e1,e2>只需要插入<e1,e2>边就行,不需要插入对称边<e2,e1>2.删除边<e1,e2>: 只需要删除<e1,e2>边就行,不需要仔找对称边<e2,e1>进行删除。3.删除顶点v:首先,要在邻接表中删除以v为头的边<v,w>;同时,也要在邻接表中删除以v为尾的边<k,v>,...
继续阅读 >