摘要:
图论这块挺不好理解的,建图+最短路,代码不容易理解,尤其是建图过程。以下是转的写的很好地一篇博文,图文并茂:邻接表建图法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;//边数... 阅读全文