摘要：具体进入算法研究之间先要了解几个基本概念： 1. 图的概念。 图的表示方法是Ｇ＝（Ｖ，Ｅ）。其中Ｇ代表Ｇｒａｐｈｉｃ， Ｖ代表Ｖｅｒｔｅｘ，称为图Ｇ的顶点集； Ｅ代表Ｅｄｇｅ，称为图Ｇ的边集。 图又分为两种：有向图和无向图。见下图。 其中图（ａ）是有向图，图（ｂ）是无向图。 使用Ｇ＝（Ｖ，Ｅ）来表示图（ａ）的话。其中Ｖ＝｛1， 2， 3， 4， 5， ６｝；Ｅ＝｛（１，２），（２，２），（２，４），（２，５），（４，１），（４，５），（５，４），（６，３）｝ 。其中（４，５）和（５，４）表示的是不同的边。 使用Ｇ＝（Ｖ，Ｅ）来表示图（ｂ）的话。其中Ｖ＝｛1， 2， 3， 4， 5， ６｝；..
阅读全文
随笔分类 - 各种算法研究
