631799973

文档包含了所有复杂网络研究中用到的Newman数据集，即所有的gml文档，为了统一格式，方便后续研究的方便，本人将其按照统一的方法为每个数据建立了一个对应的统一文档，格式为：第一行为数据的基本信息，名称、节点数、边数、是否加权、是否有向从第二行开始每行都是一个节点的信息，节点序号、label、邻居节

之前自己写报告时一直苦恼没有可以参考的模板，要么就是收费，要么就是格式不好，需要自己重新排版，现在自己找到了几个，分享了

书本上的算法只是给出了最短距离的求法，没有给出最短路径的实现。代码在迪杰斯特拉的基础上加以改进，能求图中任意两点的最短距离和所有的最短路径（如果存在多条最短路径）。将结果存储在一个HashMap中。