很经典的图论教材 Graduate Texts in Mathematics 244

Dijkstra算法C++邻接表实现，用邻接表存图，还有记录路径。

《应用图论 图和电网络》(作者)[美]陈惠开(译者)范定松 张玲玲 人民邮电 1990年12月第1版

The tool for visualization is Microsoft Visual C++. This popular software has the standard C++ combined with the Microsoft Foundation Classes (MFC) libraries for Windows visualization. This book explains how to create a graph interactively, solve problems in graph theory with minimum number of C++ codes, and provide friendly interfaces that makes learning the topics an interesting one. Each topic in the book comes with working Visual C++ codes which can easily be adapted as solutions to various problems in science and engineering.

代数图论代数图论代数图论代数图论代数图论

为了探究正常人脑电β波（13~25 Hz）静息态功能连接，提出了一种结合独立成分分析（ICA）、图论、层次聚类、t检验、标准低分辨率电磁断层成像（sLORETA）技术的分析算法。对利用BP Analyzer 64导脑电仪采集的25个健康被试者在闭眼和睁眼静息状态下的高分辨率脑电信号β波（13~25 Hz）进行了功能连接研究，结果表明：（a）β波在闭眼状态下的功能连接明显多于睁眼状态；（b）从闭眼状态到睁眼状态，在右侧大脑顶叶、枕叶、颞叶区域β波功能连接明显减弱，而在双侧额叶连接增强；（c）静息态网络中的默认节点网络、视觉网络、运动感觉网络在闭眼状态下显著。因此，证明该算法适用于研究脑电β波静息态功能连接。

基于图论和射线追踪的半确定性无线电信道建模

DFS变形实现查询找有向图两点间的所有路径

数学建模中图论问题的讲解，介绍了图论在数学建模中的应用！

四、用LINGO求最小生成树 1. 把最小生成树问题转化为整数规划 采用一定的方法可以把最小生成树问题转化为整数规划，然后用LINGO求解。 节点1表示树根，点i到点j的距离用Cij表示，当两个节点之间没有线路相通时，两点之间距离用M(很大的实数)表示。 引入0-1整数变量xij：若xij=1(且i≠j)表示从i到j的边在树中，xij＝0则表示该边不在树中。