未命名文档

邻接矩阵

• 在这里就不描述了，见最短路径

动态数组

声明和使用

#include<vector>

struct node{
    int a;
    int b;
};

using namespace std;

int main()
{
    vector<int> arr[10];
    arr.push_back(1);   //邻接表、动态数组
    arr[1].push_back(3);       //动态二维数组

    vector<node> brr[10];
    brr[1].push_back(3);       //带权值的动态二维数组
}

1：2 4
2：1 3 5

dfs

using namespace std;
int mapp[10][10];
int mark[10];

void dfs(int x)
{
    for(int i = 0;i < 10;i++)
    {
        if(mapp[i] == 1 && mark == false)
        {
            mark[i] = true;
            dfs(i);
            mark[i] = false;
        }
    }
}

int main（）
{
    
    return 0;
}