精华内容
下载资源
问答
  • 关联矩阵

    2020-08-22 17:41:28
    蓝桥杯试题算法训练关联矩阵 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。 输入格式  第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=...

    蓝桥杯试题算法训练关联矩阵

    资源限制
    时间限制:1.0s 内存限制:512.0MB
    问题描述

    有一个n个结点m条边的有向图,请输出他的关联矩阵。

    输入格式
      第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=1000。
      接下来m行,每行两个整数a、b,表示图中有(a,b)边。
      注意图中可能含有重边,但不会有自环。
    输出格式
      输出该图的关联矩阵,注意请勿改变边和结点的顺序。
    样例输入
    5 9
    1 2
    3 1
    1 5
    2 5
    2 3
    2 3
    3 2
    4 3
    5 4
    样例输出
    1 -1 1 0 0 0 0 0 0
    -1 0 0 1 1 1 -1 0 0
    0 1 0 0 -1 -1 1 -1 0
    0 0 0 0 0 0 0 1 -1
    0 0 -1 -1 0 0 0 0 1

    展开全文
  • 根据邻接矩阵“mAdj”返回稀疏关联矩阵“mInc”。 关联矩阵中的边排序是根据从第一个顶点开始的顶点的相邻边的顺序,即第一条边与第一个顶点重合,下一条边与第二个顶点重合,等等。 如果图是有向的,关联矩阵 mInc ...
  • 在实际工作中解决空间关联矩阵映射的问题,MATLAB实现代码
  • matlab开发-图形JacencyMatrix关联矩阵。从图邻接矩阵到关联矩阵的转换。
  • 《大学离散数学》图的矩阵表示,无向图关联矩阵,有向图关联矩阵 无向图关联矩阵相关计算 mport numpy as np ramdom_matrix = np.array([[1,1,1,0,0,0], [0,1,1,0,1,0], [0,0,0,1,1,0], ...

    《大学离散数学》图的矩阵表示,无向图关联矩阵,有向图关联矩阵

    无向图关联矩阵相关计算

    mport numpy as np
    ramdom_matrix = np.array([[1,1,1,0,0,0],
                              [0,1,1,0,1,0],
                              [0,0,0,1,1,0],
                              [1,0,0,1,0,2]])#输入你想算的矩阵
    print("每条边关联顶点个数")
    print(sum(ramdom_matrix))
    a = 0
    for i in range (0,4):
        print("第",i,"行元素的度数为")
        print(sum(ramdom_matrix[i]))
        a = a + sum(ramdom_matrix[i])
    print("根据握手定律,可知顶点度数总和为:")
    print(a)
    

    有向图邻接矩阵

    import numpy as np
    ramdom_matrix = np.array([[1,2,1,0],
                              [0,0,1,0],
                              [0,0,0,1],
                              [0,0,1,0]])#输入需要算的矩阵
    print("每列元素的入度为{}".format(sum(ramdom_matrix)))
    
    a = 0
    for i in range (0,4):
        print("第",i,"行元素的出度为{}".format(sum(ramdom_matrix[i])))
        a = a + sum(ramdom_matrix[i])
    '''矩阵乘法'''
    print("\n")
    A_square = np.dot(ramdom_matrix,ramdom_matrix)
    print("A²为\n",A_square)
    A_cube = np.dot(ramdom_matrix,A_square)
    print("A³为\n",A_cube)
    A_quartic = np.dot (A_square,A_square)
    print("A四次方为\n",A_quartic)
    print("\n从vi到vj长度小于等于l的通路数或回路数为")
    B = ramdom_matrix + A_square + A_cube + A_quartic
    print(B)
    
    

    虽说是无聊写的代码,但这个代码我感觉把我带向了喜欢编程的行列中。本人学生党,第一次发博客,很多不足,望读者可以体谅,希望以后可以做个真正的程序员!RushB!!!

    展开全文
  • 关联矩阵txt文本文件

    2014-05-04 22:59:35
    Voting-K-Means聚类融合第一步生产的关联矩阵文本文件
  • 算法训练 关联矩阵

    2019-01-01 10:37:54
    先来说一下图的关联矩阵是什么,一开始我以为图的关联矩阵和图的临接矩阵是一个东西,后来百度了一下发现有很大的区别 1.无权有向图的临接矩阵表示的是结点和结点之间的关系,若结点到结点有边,那么则在临接矩阵中表示...

    Problem:

    Hint:

    先来说一下图的关联矩阵是什么,一开始我以为图的关联矩阵和图的临接矩阵是一个东西,后来百度了一下发现有很大的区别

    1.无权有向图的临接矩阵表示的是结点和结点之间的关系,若结点到结点有边,那么则在临接矩阵中表示1,若结点到结点没有变那么表示为0,若结点个数为n,那么临接矩阵的大小为n*n

    例:

                                  ( 图1)

    图1中图的临接矩阵:

    2.无权有向图的关联矩阵表示的是结点与边之间的关系,若结点是边的起点则在关联矩阵表示为1,若结点是边的终点则在关联矩阵表示为-1,若结点与边之间没有关联则表示为0

    例:

    图1中图的关联矩阵:

     

    思路:

    1.  该题中只要一列一列处理就行,若是起点将关联矩阵是中M_i_-_1_j置为1,终点置为-1,若没有相关联置为0就行

     AcCode:

    import java.util.Scanner;
    
    public class Main{
    	public static void main(String[] args) {
    		Scanner in = new Scanner(System.in);
    		int n = in.nextInt();
    		int m = in.nextInt();
    		int[][] vToe = new int[n][m];
    		int j = 0;//列
    		for(int i = 0;i<m;i++) {
    			int startNode = in.nextInt();
    			int endNode = in.nextInt();
    			vToe[startNode-1][j] = 1;
    			vToe[endNode-1][j] = -1;
    			j++;
    		}
    		for (int i = 0; i < vToe.length; i++) {
    			for (int k = 0; k < vToe[i].length-1; k++) {
    				System.out.print(vToe[i][k]+" ");
    			}
    			System.out.println(vToe[i][vToe[i].length-1]);
    		}
    	}
    }
    

     

    展开全文
  • 基于迭代细化关联矩阵的聚类集成
  • 试题 算法训练 关联矩阵 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述  有一个n个结点m条边的有向图,请输出他的关联矩阵。 输入格式  第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=1000...

    试题 算法训练 关联矩阵
    资源限制
    时间限制:1.0s 内存限制:512.0MB
    问题描述
      有一个n个结点m条边的有向图,请输出他的关联矩阵。
    输入格式
      第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=1000。
      接下来m行,每行两个整数a、b,表示图中有(a,b)边。
      注意图中可能含有重边,但不会有自环。
    输出格式
      输出该图的关联矩阵,注意请勿改变边和结点的顺序。
    样例输入
    5 9
    1 2
    3 1
    1 5
    2 5
    2 3
    2 3
    3 2
    4 3
    5 4
    样例输出
    1 -1 1 0 0 0 0 0 0
    -1 0 0 1 1 1 -1 0 0
    0 1 0 0 -1 -1 1 -1 0
    0 0 0 0 0 0 0 1 -1
    0 0 -1 -1 0 0 0 0 1
    这道题,我觉得我写的是没有问题的,提交蓝桥居然错了,于是网上搜了很多这个题的代码,居然都是判错了,我想应该是系统的原因。
    代码如下:

    #include <stdlib.h>
    #include <stdio.h>
    #include <algorithm>
    #include <iostream>
    #include <string.h>
    #include <math.h>
    using namespace std;
    int a[1005][3];
    int ans[105][1005];
    int main()
    {
    	int n,m,i,j,tt,kk;//n代表节点数,m代表边的个数 
    	cin>>n>>m;
    	for(i=1;i<=m;i++)
    		for(j=1;j<=2;j++)
    			cin>>a[i][j];
    	for(i=1;i<=m;i++)
    	{
    		tt=a[i][1];
    		kk=a[i][2];
    		ans[tt][i]=1;
    		ans[kk][i]=-1;
    	}
    	for(i=1;i<=n;i++)
    	{
    		for(j=1;j<=m;j++)
    		{
    			if(j==m)
    				cout<<ans[i][j]<<endl;
    			else
    				cout<<ans[i][j]<<" ";
    		}
    	}
        return 0;
    }
    
    展开全文
  • MATLAB源码集锦-有向图关联矩阵和邻接矩阵的相互转换算法代码
  • MATLAB源码集锦-无向图关联矩阵和邻接矩阵的相互转换算法代码
  • Java实现 蓝桥杯 算法训练 关联矩阵.pdf
  • Java实现 蓝桥杯 算法训练 关联矩阵

    万次阅读 多人点赞 2019-06-10 18:13:39
    算法训练 关联矩阵 时间限制:1.0s 内存限制:512.0MB 提交此题 问题描述  有一个n个结点m条边的有向图,请输出他的关联矩阵。 输入格式  第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=...
  • 编程用图的关联矩阵实现结点的合并,并输出合并后图的关联矩阵
  • 实现关联矩阵与邻接矩阵相互转化的matlab代码 Correlation matrix and adjacency matrix to achieve mutual transformation of matlab code
  • 邻接矩阵与关联矩阵均是图的不同形式的矩阵表示,他们均可代表图的拓扑结构,无论是对于无向图还是有向图它们之间均能相互转换,下列代码实现了无向图的关联矩阵与邻接矩阵之间的相互转化。 function res = trans(M,...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 70,643
精华内容 28,257
关键字:

关联矩阵