稀疏图的存储方式现在给一个稀疏图给你（有很多个的顶点，但只有少量的边），要使用什么样的数据结构能高效的存储这个图？PS：要能够方便的使用一些最短路的算法。十字链表这样的数据结构可以吗？[解决办法]用邻接表表示稀疏图上有个johnson算法求最短路径[解决办法]如果图结构经常改变，用十字链表较好如果图结构不怎么改变，可以借用lex算法的思想，参考“编译原理”龙书中“表压缩方法”[解决办法]建议用邻接表来存储，节省空间，而且方便求最短路径。
