C/C++(邻接矩阵(函数版))

#include

using namespace std;

const int n=5;     //图的点数 
int m=0;    //图的边数 
bool map[n][n];    //邻接矩阵用数组 

bool isLian(int v , int w ){     //判断两点是否相连 
    return map[v][w];     //返回 
}

int addBian(int v , int w , bool hasQuan){    //增加一条边 
    if(isLian(v,w)){      //如果已经连好,则退出 
 return 0;
    }
    map[v][w]=true;//连 
    if(!hasQuan)   //如果是无向图,则要反向连好 
 map[w][v]=true;
    m++;    //图的边数增加1 
    return 0;
}

int main(){
    for(int i=0;i