前言： 数学中，“图论”研究的是定点和边组成的图形。 计算机中，“网络拓扑”是数学概念中“图”的一个子集。因此，计算机网络拓扑图也可以由节点（即顶点）和链路（即边）来进行定义和绘制。 延伸： ...

一心想学习算法，很少去真正静下心来去研究，前几天趁着周末去了解了最短路径的资料，用python写了一个最短路径算法。算法是基于带权无向图去寻找两个点之间的最短路径，数据存储用邻接矩阵记录。首先画出一幅 ...

本博文是是博主在学习数据结构图的这一章知识时做的一些总结，代码运行环境：visual studio2017 纯C语言 ，当然掌握了方法，你也可以试着用其它的语言来实现同样的功能。 下面的程序主要实现 ...

图的遍历就是从图中某个顶点出发，按某种方法对图中所有顶点访问且仅访问一次。 图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础，也可以用作网页的爬虫技术， 深度优先遍历（ ...

（Markov Random Field）马尔科夫随机场，本质上是一种概率无向图模型 下面从概率图模型说起，主要参考PR&ML 第八章 Graphical Model （图模型） ...

//深度优先遍历由递归实现。也可用栈来实现（与BFS队列操作类似）。 //广度优先遍历由队列实现。需要先让开始进行遍历的顶点入队，再进行出队，但是出队需保存出队的结点序号值作为表头，用 ...

【0】README 0.1） 本文总结于 数据结构与算法分析， 源代码均为原创， 旨在 理解 如何对无向图进行深度优先搜索 的idea 并用源代码加以实现； 0.2） 本文还引入了 背向边（定义见下 ...

一，问题描述 给出一个无向图，指定无向图中某个顶点作为源点。求出图中所有顶点到源点的最短路径。 无向图的最短路径其实是源点到该顶点的最少边的数目。 本文假设图的信息保存在文件中，通过读取文件来构 ...