脚踏实地-算法与数据结构-图

树和图都有点难，以后慢慢填充

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace 源代码
{
    /// <summary>
    /// 图可以有几种方法表示
    /// 1 邻接矩阵
    /// 2  临界表
    /// 
    /// 临街矩阵用一个一位数组存放所有的节点的信息
    /// 然后用一个二维数据存放，任意两个节点直接的边和权值的信息
    /// 不为零表示有边相连，值的大小表示两个节点之间的权值
    /// </summary>
    class Graph
    {

        /// <summary>
        /// 顶点信息，只有一个数值即可
        /// </summary>
        class shuzu
        {
            public int data;
            public shuzu(int value)
            {
                data = value;
            }
        }
        class Tshuzu
        {
            public shuzu[] a;//第一个数组 
            public int[][] m;//存放临接边的那个二维数组
        }

        /// <summary>
        /// 临界表的表示方法
        /// 类似前面的多重链表，用一个数组装入所有节点
        /// 节点信息包括
        /// 1 在即的数据
        /// 2 指向一个表示自己连接其他节点的链域
        /// 
        /// 链域的表示方法是，第一个元素表示该节点在数组中的索引位置
        /// 第二个元素表示 指向下一个链域，直到表示完所有与数组元素
        /// 相连的节点信息了。就可以结束了。
        /// </summary>
        class Linjieyu
        {

            public int valule;
            public lianjieyunext next;
            public Linjieyu()
            {
 
            }
            public class lianjieyunext
            {
                public int pisition;//表示 该节点在数组链表中的位置
                public lianjieyunext next;//指向下一个 连接点 
            }
        }
        /// <summary>
        /// 对图的遍历有两种方法
        /// 1 深度优先算法
        /// 先遍历  与自己相连的所有节点中的一个，然后在遍历与这个相连的所有节点
        /// 中的一个，直到全部都遍历了
        ///  用堆栈的方式
        ///  
        /// 2 广度优先算法
        /// 先一个个遍历完所有与该节点相邻的节点，在遍历与那些节点相连的节点
        /// 慢点理解  总能看懂的
        /// 用队列的方式实现
        /// </summary>
        class bianl
        {
 
        }
        /// <summary>
        /// 求任意两个节点中的最短路径的算法  看的挺难得啊
        /// 
        /// 能不能先遍历所有的路径，然后一个个的一算 不就行了么？
        /// </summary>
        class dijkstra
        {
 
        }
    }
}