图知识小结6-十字链表的数组实现与应用

十字链表是一种高效存储稀疏图并可以显著提高查找效率的一种存储结构，解决了图的遍历过程中邻接表空间消耗大而邻接矩阵求一个点入度又需要遍历全部表的问题，下面给出其数组实现： //十字链表的数组实现 #include <bits/stdc++.h> using namespace std; const int MAX_EDGE = 10000; const int MAX_VERTICES = 10

>>阅读原文<<