图的表示及存储.pptVIP

【练习】：请用数组模拟邻接表的方式建立图 　　图的邻接表存储法，又叫链式存储法。本来是要采用链表实现的，但大多数情况下只要用数组模拟即可。 　　定义两个数组，例如：int g[101][101];用来存储这个图。再定义一个一维数组： 　　int num[101];用来记录与每个点相连的点的数目。 　　如果边有权值，还要定义一个数组int val[101][101]存储边权。 2 图的存储 在C++语言中可用STL链表实现链表维护 【数组模拟邻接表存储】：参考程序段 #includeiostream 　　using namespace std; 　　int n,m,i,j,c; 　　int g[101][101]; 　　int num[101]; 　　int main() 　　{ 　　 memset(g,0x7f,sizeof(g)); 　　 memset(num,0,sizeof(num)); 　　 cinn; 　　 for (i = 1; i = n; i++) 　　 { 　　 cin num[i];//第i行说明点i的连接情况，每行的开头读入与之相连的点的数目 　　 for (j = 1; j = num[i]; j++) 　　 { 　　 cin g[i][j];