天之道

享受编程的乐趣。
posts - 118, comments - 7, trackbacks - 0, articles - 0
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

图的邻接矩阵表示

Posted on 2012-08-19 19:46 hoshelly 阅读(190) 评论(0)  编辑 收藏 引用 所属分类: DS && Algorithm
代码如下:

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int i,j,adj[7][7];
    for(i=0;i<7;i++)
        for(j=0;j<7;j++)
            adj[i][j] = 0;
    for(i=0;i<7;i++)
        adj[i][i] = 1;
    while(scanf("%d%d",&i,&j) == 2)
    {
        adj[i][j] = 1;
        adj[j][i] = 1;
    }
    for(i=0;i<7;i++)
    {
        for(j=0;j<7;j++)
        {
            printf("%d ",adj[i][j]);
        }
        printf("\n");
    }
    return 0;
}

结果截图:

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理