数据结构图之邻接矩阵

邻接矩阵是一种方阵，用来表示有限图。它的每个元素代表各点之间是否有边相连。

 

无向图的邻接矩阵计算方法是每条边为对应的单元加上1，而每个自环加上2。这样让某一节点的度数可以通过邻接矩阵的对应行或者列求和得到。

有向图 

有向图的邻接矩阵可以是不对称的。我们可以定义有向图的邻接矩阵中的某个元素Aij代表：

板子：

int graph[NUM][NUM];
//对于无向图:
    graph[i][j]==graph[j][i]
//对于有向图:
    graph[i][j]!=graph[j][i]
//权值：
        graph[i][j]=weight;  //存储结点i到j的权值(i到j有边)
    graph[i][j]=INF;     //i到j无边

 

 

---

ps:更进一下项目进度

确定了选题，准备构建系统，界面设计还待完善，具体功能还未实现