m0_58966334的博客

c++实现图的邻接多重表

图的邻接矩阵实现及遍历

#include<iostream>using namespace std;//网：带权值的图//有向网的十字链表表示法//弧结点class node{public: node(int num_1,int num_2,int num_3); ~node(); int weight; //弧的权值 int start, end; //弧的起始位置和结束位置在顶点表中的下标 node* in, * out; //下一入度和下一出度};.

图的邻接表实现及基本遍历方式