稀疏图的存储方式
现在给一个稀疏图给你（有很多个的顶点，但只有少量的边），要使用什么样的数据结构能高效的存储这个图？PS：要能够方便的使用一些最短路的算法。
十字链表这样的数据结构可以吗？

[解决办法]
用邻接表表示
稀疏图上有个johnson算法求最短路径

[解决办法]
如果图结构经常改变，用十字链表较好
如果图结构不怎么改变，可以借用lex算法的思想，参考“编译原理”龙书中“表压缩方法”
[解决办法]
建议用邻接表来存储，节省空间，而且方便求最短路径。