如何实现具有向性的图的邻接表表示？

本文共计2725个文字，预计阅读时间需要11分钟。

原文：本文字例为大师分享了C++有向图的邻接表表示，供大师参考，内容如下：

一、思路：

有向图的插入、删除边、删除顶点和无向图的有区别。其他和无向图的类似。

1.插入有向

本文实例为大家分享了C++有向图的邻接表表示，供大家参考，具体内容如下

一、思路：

有向图的插入有向边、删除边、删除顶点和无向图的有区别。其他的和无向图的类似。

1.插入有向边<e1, e2>

只需要插入<e1, e2>边就行，不需要插入对称边<e2, e1>

2.删除边<e1,e2>：

只需要删除<e1, e2>边就行，不需要仔找对称边<e2, e1>进行删除。

3.删除顶点v:

首先，要在邻接表中删除以v为头的边<v, w>;

同时，也要在邻接表中删除以v为尾的边<k, v>, 不能通过对称边来找，只能一个个顶点找，浪费时间。