摘要：图论这块挺不好理解的，建图+最短路，代码不容易理解，尤其是建图过程。以下是转的写的很好地一篇博文，图文并茂：邻接表建图法1极大的节省了空间和时间 是建图非常棒的一种方式它利用数组模拟出边与边之间的关系 图示解析（数据为代码中的测试数据）：#include #define Maxn 200 using namespace std; struct edge{int from,to,weight,next;}e[Maxn];//存储边信息的结构体 int first[Maxn];//起点为下标存储(e中边的位置) int main() { int edges;//边数...
阅读全文
