编程第十天

用c++代码实现图的数据结构的定义 为之后广搜深搜的实现

#include<iostream>
using namespace std;
typedef struct P
{
    int is_connect;  //联通时为1
    int distance;
};
int main()
{
    P pic[10][10];
    int road;
    int place_1,place_2;
    int dis;
    int current[10];
    int ini_place_1,ini_place_2;
    for(int i=0;i<10;i++)
    {
        for(int j=0;j<10;j++)
        {
            pic[i][j].is_connect=0;
            pic[i][j].distance=0;
        }
    }                //初始化连通图
    cout<<"输入联通路的数量：";
    cin>>road;
    for(int i=0;i<road;i++)
    {
        cout<<"输入无向图的联通两点：";
        cin>>place_1>>place_2;
        pic[place_1-1][place_2-1].is_connect=1;
        pic[place_2-1][place_1-1].is_connect=1;
        cout<<"输入该两点距离：";
        cin>>dis;
        pic[place_1-1][place_2-1].distance=dis;
        pic[place_2-1][place_1-1].distance=dis;
    }
    cout<<"输入查询路径两点：";
    cin>>ini_place_1>>ini_place_2;
    for(int i=0;i<road;i++)
    {
        for(int j=0;j<10;j++)
        {


        }
    }
}