图的邻接矩阵存储 源程序 #include <stdio.h>#include <stdlib.h> const int vnum=20; //定义图的类型typedef struct gp{ char verx[vnum]; int arcs[vnum][vnum]; int vernum,arc ...
分类：
其他好文 时间：
2020-07-12 17:06:40
阅读次数：
48
图的带权邻接矩阵存储 源程序： #include <stdio.h>#include <stdlib.h>#define VNUM 20const int MAX_INT=0; //图的类型定义typedef struct gp{ char vexs[VNUM]; int arcs[VNUM][VN ...
分类：
其他好文 时间：
2020-07-12 16:30:10
阅读次数：
54
周数 专业学习目标 专业学习时间 新增代码 博客发表量 知识技能总结 第八周 掌握数据结构与算法 6h 150h 1 了解二叉树的创建与遍历的递归思想 第九周 掌握数据结构与算法 8h 130h 1 掌握二叉树的查找 第十周 掌握数据结构与算法 7h 160h 1 学习l哈尔曼树 第十一周 掌握数据 ...
分类：
其他好文 时间：
2020-07-10 11:29:21
阅读次数：
96
邻接矩阵存储图，n<= 100, 使用多源最短路算法Floyd算法（\(O(n^3)\)），求出重要城市之间最短路径。 遍历所有可能的配对，找出最小路径代价。具体的，求出所有重要城市的全排列，让相邻两城市配对，累加路径代价，再更新最小代价。 import java.util.*; public cl ...
分类：
其他好文 时间：
2020-07-01 22:05:20
阅读次数：
69
最短路径——Floyd算法 可以用来求带权图和无权图 Floyd算法：求出每一对顶点之间的最短路径 使用动态规划思想，将问题的求解分为多个阶段 第一个矩阵就是图的邻接矩阵 第二个矩阵表示两个顶点之间的中转点 遍历上一个阶段留下来的矩阵A，对于上一个矩阵A当中的每一个具体的元素我们都进行： 若 A^( ...
分类：
编程语言 时间：
2020-06-30 14:43:06
阅读次数：
79
其实没什么好说的，从点 i 到点 j ，除了直接一条边连接直通还可以通过别的边中转得到，这样就得到了一个类似dp的一个状态转移方程。但是注意：1.Floyd必须用邻接矩阵存图。2.不能解决负环问题。 #include <bits/stdc++.h> using namespace std; int ...
分类：
编程语言 时间：
2020-06-28 18:56:40
阅读次数：
59
一、第六章内容小结 本章内容思维导图 1. 邻接矩阵储存 1 #define MVNum 100 //最大顶点数 2 typedef char VerTexType;//假设顶点的数据类型为字符型 3 typedef int ArcType;//假设边的权值类型为整型 4 5 typedef str ...
分类：
其他好文 时间：
2020-06-26 16:49:04
阅读次数：
61
GCN 为什么是低通滤波器？具体在干啥？ ?· 前言 学过信号与系统 + 通信原理的同学应该对卷积、滤波、频率、傅里叶变换这些名词有很深的感情吧。。。前一段时间听了图神经网络研讨会的报告后，想简单介绍下 GCN 中卷积、滤波等概念的理解，再者最近看了台大的相关课程觉得讲的非常好，也摘抄一些分享给大家 ...
分类：
其他好文 时间：
2020-06-18 23:23:24
阅读次数：
86
1，学习内容小结： 图：（1）存储结构： 邻接矩阵 ：适用于稀疏图，顶点较多 & 邻接表 ：适用于稠密图，顶点较少或无需记录权值 （2）遍历：深度优先搜索（DFS）：类似先序遍历 广度优先搜索（BFS） ：类似层次遍历 （3）应用：<1>最小生成树（不是唯一的，但权值一定是一样的；若由程序得出则一定 ...
分类：
其他好文 时间：
2020-06-14 23:53:07
阅读次数：
103
第六章主要学习了：图图的存储方式学了邻接矩阵和邻接表。 邻接矩阵就是二维数组邻接表有三个结构：1：头结点，有data和指向第一个结点的指针，后面就是它连接的结点。2：结点，data和next指针。3：头结点集合成表，头结点【N】边数【】点数【】邻接矩阵优点： 1。易判断两点是否有边 2。易计算点的度 ...
分类：
其他好文 时间：
2020-06-14 23:18:39
阅读次数：
63
