hwt2015级计本非1班数据结构实验12图的邻接矩阵.doc

hwt2015级计本非1班数据结构实验12 的邻接 矩阵 1001 存储网图 77.08%(37/48) 1002 求顶点的度 75.86%(44/58) / 1003 川度力0 88.89%(32/36) 1004 邻接矩阵屮删顶点 1001:存储网 Tinie/Memory Limit: 1000 MS/32768 KSubmitted: 48 Accepted: 37 Problem Description 设有一无向网图，其顶点值为字符型并假设各值互不相等，采用邻接矩阵表示法 存储表示。设计一个算法，存储该网图并输出其邻接矩阵。 Input 有多组测试数据，每组数据的第一行为两个整数n和e，表示n个顶点和e条边 （0n20）；第二行为芄n个顶点的值，按输入顺序进行存储；后面有e行，表 示e条边的信息，每条边信息占一行，包括边所依附的顶点下标i和j,以及边 上的权值w （可为负），设三荞均为整型，数据之间用空格隔开。 Output 输出该网图的邻接矩阵，每组输出占n行，每行有n个数据，每两个数据之间用 一个空格隔开，若无边用表示。 Sample Input 4 4 ABCD 0 14 0 3 3 12 6 13 8 Sample Output 0 4 # 3 4 0 6 8 #includeiostreamusing namespace std;const inr m=100;class graphfpublic: graph(char a[],int nz int e) { int b[ra][m]={0}; int i, j, k, w; vexnum=n; arcnum=e; for(i=0;ivexnum;i++) vex[i]=a [i]; for(i=0;ivexnum;i++) for(j=0;jvexnum;j++) arc[i][j]=0; for(k=0;karcnum;k++) { cinijw; arc[i](j]=w; arc[j](i]=w； b(i] b[j] [i]=l； } for(i=0;ivexnum;i++) { for (j = 0;jvexnum;j++) { if (i==j) cout0; else if (b[i][j]!=1) COUt?婪 I ; else coutarc[i][j]; if (j!=vexnum-l) cout1 1; } coutendl; private: char vex[m]; int arc[m][m]; int vexrwm, arcnum; }; int main () { int nf es char a [m]; while(cinne) { for(int i=0;in;i++〉 cin〉a [i]; graph g(a,n,e}; } return 0;} 1003:出度为0 Time/Memory Limit: 1000 MS/32768 KSubmitted: 36 Accepted: 32 Problem Description 设有向图G,试找出图中出度为0的点有多少个！ —I Input 输入数据有多组 每组数据第一行为一个正整数vertexnum(0vertexnum500),代表G的顶点数 冃。 接下来是有向图G的邻接矩阵！ —Output 对于每组数据，请在一行里输出出度为0的顶点个数。 Sample Input 3 0 0 1 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 Sample Output 1 3 #includeiostreamusing namespace std;const int K=20;class graph{private: char vex[M]; int arc[M][M]; int vexnum,arcnum;public: graph (int n){ vexnum^n; int i,j; for (i=0;ivexnum;i++){ for(j=0;jvexnum;j++){ cin〉arc[i][j]; } } } void print(){ int i, 3rflag,count; count=0; for(i=0;ivexnum;i++){ flag=0; for(j=0;jvexnum;j++){ if(arc[i][j]==l){ flag=l; break; } } if(flag==0) count++; else coutcountendl; }};int main(){ int vexnum; while(cinvexnum){ graph g(vexnum); g.print(); }return