2021-11-21-《C#图论算法》-学习笔记-P1-P3 多维数组、邻接矩阵

总结

1.视频资源P1-P3：
https://www.bilibili.com/video/BV1J64y1z7VD?p=3
2.学习内容：
1）课程介绍 P1；
2）多维数组 P2；
3）邻接矩阵 P3；
4）为图添加方法P4；
5）邻接矩阵与邻接表复杂度分析P5；
6）邻接表实现P6；
7）为图统一接口P7。

具体内容

P1 课程介绍
1、图的应用及分类。

P2、3 多维数组、邻接矩阵
1、介绍：一维、二维、交错数组；
2、邻接矩阵表示图；
3、编写邻接矩阵类。

P4、5 为图添加方法、邻接矩阵与邻接表复杂度分析
1、为图添加方法；
2、邻接矩阵与邻接表复杂度分析。

P6、7 邻接表实现、为图统一接口
1、为图添加方法；
2、编写邻接表类；
3、为图统一接口。

using System;
using System.Collections.Generic;
using System.IO;
using System.Text;

namespace Graph1
{
   
    class AdjMatrix:IGraph
    {
   
        private int[,] graph;
        private int v;//顶点
        private int e;//边

        //读取TXT文件，存储至二维数组中
        public AdjMatrix(string file)
        {
   
            FileStream fs = new FileStream(file, FileMode.Open);
            StreamReader sr = new StreamReader(fs);

            string line = sr.ReadLine();
            string[] str = line.Split(' ');

            v = int.Parse(str[0]);
            e = int.Parse(str[1]);

            graph = new int[v, v];

            for (int i = 0; i < e; i++)
            {
   
                line = sr.ReadLine();
                str = line