赣州网站建设专家,邯郸信息港二手物品出售,网络设计与实施,网站建设公司 壹宇网络1.十字链表存储有向图
1.存储方式 分为顶点结点和弧结点两种结构体 顶点结点使用数组顺序存储#xff0c;结构体包括#xff1a;数据域#xff0c;作为顶点弧头的第一条弧#xff0c;作为顶点弧尾的第一条弧。 弧结点#xff0c;结构体包括#xff1a;弧头相同的下一…1.十字链表存储有向图
1.存储方式 分为顶点结点和弧结点两种结构体 顶点结点使用数组顺序存储结构体包括数据域作为顶点弧头的第一条弧作为顶点弧尾的第一条弧。 弧结点结构体包括弧头相同的下一条弧指向当前结点的弧弧尾相同的下一条弧当前结点指向的弧。
2.十字链表法性能分析
空间复杂度:O(|V||El)找顶点的所有出边顺着绿色路线找顶点所有的入边顺着橙色路线
2.邻接多重表存储无向图
1.存储方式 邻接多重表由顶点结点和边结点组成 顶点结点使用数组顺序存储包括数据域和指针指向与该顶点相连的第一条边 边结点包含两个结点的数据域和指针分别指向当前结点的下一条边
2.性能分析
每一条边对应一份数据删除边和结点时可以避免冗余的数据。
空间复杂度:o(|V||E|)删除边、删除节点等操作很方便注意:邻接多重表只适用于存储无向图
