针对目前并行Prim最小生成树算法效率不高的问题，在分析现有并行Prim算法的基础上，提出了适于GPU架构的压缩邻接表图表示形式，开发了基于GPU的min-reduction数据并行原语，在NVIDIA GPU上设计并实现了基于Prim算法思想的并行最小生成树算法。该算法通过使用原语缩短关键步骤的查找时间，从而获得较高效率。实验表明，相对于传统CPU实现算法和不使用原语的算法，该算法具有较明显的性能优势。

图论经典教材 PDF版就是有些印刷质量问题 毕竟是老教材了

matlab球谐函数工具箱,matlab的图论工具箱函数,matlab源码.zip

graph-tool是一个Python程序库，包括目前几乎所有成熟的图论算法和函数，底层使用C++语言的Boost Graph Libraries程序库实现所以运算速度远高于networkx。但是其官网服务器速度很慢，又没有离线文档可供使用。于是我将其官网文档做成PDF格式，即本资料。

图论的第一次作业，过程详细，老师讲课认真，笔记很详细，做的很认真，很有参考价值。

图论及其应用英文版，欢迎学习。图论及其应用英文版，欢迎学习。图论及其应用英文版，欢迎学习。图论及其应用英文版，欢迎学习。图论及其应用英文版，欢迎学习。图论及其应用英文版，欢迎学习。图论及其应用英文版，欢迎学习。图论及其应用英文版，欢迎学习。

"Serious researchers in combinatorics or algorithm design will wish to read the book in its entirety...the book may also be enjoyed on a lighter level since the different chapters are largely independent and so it is possible to pick out gems in one's own area..." -Formal Aspects of Computing This

这个是非常好的matlab图论教程，是书籍和代码都有，对入门复杂网络是非常好的，复杂网络就是以图论入门的

重庆大学研究生的图论（龚劬）课后答案，只有部分题目。下载后会有8个文件夹，每个文件夹内是手写的答案。

图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系（数学科学学院 任课教师：杨春）