juzhengtu.cpp

来自「关于数据结构的各章节的c原代码实现」· C++ 代码 · 共 41 行

// juzhengtu.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <stdio.h>
int matrix[6][6];
void creategraph(int *node,int num)
{
 int from;
 int to;
 int i;
// printf("%d",node[2][0]);
 for (i=0;i<num;i++)
 {    //from=*(*(node+2*i));
      //to=*(*(node+2*i)+1);
	 from=node[2*i];
	 to=node[2*i+1];
	 matrix[from][to]=1;
 }
}

int main(int argc, char* argv[])
{
	int node[12][2]={{1,2},{2,1},{1,3},{3,1},{2,3},{3,2},{2,4},{4,2},{3,5},{5,3},{4,5},{5,4}};
	int i,j;
	printf("%d\n",**node);
	//printf("%d\n",node[2]);
	for(i=1;i<6;i++)
		for(j=1;j<6;j++)
			matrix[i][j]=0;                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        
		creategraph(node[0],12);
		printf("图的邻接矩阵内容：\n");
		for (i=1;i<6;i++)
		{
			for(j=1;j<6;j++)
				printf("%d",matrix[i][j]);
			printf("\n");
		}
	return 0;
}