作业帮 > 综合 > 作业

建立无向图,输入一个邻接矩阵,求输出边的条数,

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/13 10:04:37
建立无向图,输入一个邻接矩阵,求输出边的条数,
输出边指什么.边的条数等于邻接矩阵中1的个数的一半.
再问: 就是输入邻接矩阵后,要求输出有多少条边,我知道是1的总数的一半,但是小弟编程较差,无法用代码实现,所以求助大神
再答: #include int main(){ int N;/*顶点个数*/ int a[128][128];/*邻接矩阵*/ int i,j; int e=0; /*边的条数*/ scanf("%d",&N); for(i=0;i