时间：2023-05-06 05:04:35 阅读：135472 作者：4562
1 .关于邻接表(无向图)顶点边数少的图，可以取得邻接表。 组合存储数组和链表的方式也适用于图表结构，被称为邻接表(AdjacencyList )。
2 .邻接表(有向图)根据每个顶点的出度制作邻接表
用弧度或顶点为弧创建反向邻接表
3 .对于邻接表(网)加权网图，可以在边表节点定义中增加另一个数据字段存储权重。
详细解答
版权声明：该文观点仅代表作者本人。处理文章：请发送邮件至 三1五14八八95#扣扣.com 举报，一经查实，本站将立刻删除。