Java实现无向无权图的邻接矩阵的存储

最新推荐文章于 2024-04-26 18:31:48 发布
最新推荐文章于 2024-04-26 18:31:48 发布
阅读量2.8k 收藏 5
点赞数
分类专栏： Java学习 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Coder_py/article/details/72598941
版权
Java实现无向无权图的邻接矩阵的存储package graph4;/* * 基于邻接矩阵的图 */public class Graph { final int max=100; /* * 顶点节点 */ public class VexNode{ int adjvex; int data; } VexNode[] vexNodes; in
摘要由CSDN通过智能技术生成

Java实现无向无权图的邻接矩阵的存储

package graph4;



/*
 * 基于邻接矩阵的图
 */

public class Graph {	
	final int max=100;
	/*
	 * 顶点节点
	 */
	public
最低0.47元/天 解锁文章
Coder_py
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
java数据结构之图（邻接矩阵和邻接表）
xxniuren的专栏
08-16 2万+
JAVA数据结构之图 1、图的介绍和原理 1.1、图的基本概念 图是由顶点集（VertexSet）和边集（EdgeSet）组成，针对图G，顶点集和边集分别记为V(G)和E(G)。依据图的边集是否为有向，可把图分为有向图和无向图，根据图是否有权重，可以分为有权图和无权图。 图的基本术语： 1：邻接点----在一个无向图中，若存在一条边（Vi，Vj），则称Vi，Vj为此边的两个端点，并称它们
java实现图的创建与存储(邻接矩阵)
Groot-lin的博客
11-08 630
java实现图的创建即存储(邻接矩阵)
利用Java构建无向图邻接矩阵
qq_38883271的博客
05-09 1785
package Graph; import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner; public class AdjMatrix { private int V; //顶点个数 private int E; //边的个数 private int[][] adj; //邻接矩阵 public AdjMatrix(String fileName) { File f
【算法基础实验】图论-构建无向图
最新发布
Greyplayground
04-26 1389
JAVA实验环境。
采用邻接矩阵表示法创建无向图-Java代码实现
weixin_46556780的博客
03-15 2180
图的存储结构，无向网
【数据结构】图（邻接矩阵、邻接表）的JAVA代码实现
热门推荐
Yngz_Miao的博客
04-07 2万+
图是不同于树的另一种非线性数据结构。在树结构中，数据元素之间存在着一种层次结构的关系，每一层上的数据元素可以和下一层的多个数据元素相关，但只能和上一层的单个数据元素相关。也就是说，树结构的数据元素之间是一种一对多的关系；在图结构中，数据元素之间的关系则是多对多的关系。即图中的每个数据元素可以和图中任意别的数据元素相关，所以图是一种比树更复杂的数据结构。 树结构可以看做是图的一种特例。   图...
邻接矩阵实现无权无向图、带权无向图 java
weixin_43409850的博客
12-25 4373
无权无向图、带权无向图的实现 java 邻接矩阵实现无权无向图、带权无向图 java 1.图的接口 import java.util.List; public interface Graph { public int getSize(); //返回图中的顶点数 public List getVertices(); //返回图形中的顶点 public V ge...
如何用java实现图的存储【邻接矩阵】
01-20
如何用java实现图的存储【邻接矩阵】首先得考虑图的几条重要特性如何表示顶点如何表示边表示图中的边有两种方法，邻接矩阵和邻接表。如何构造邻接矩阵如何把图打印出来看看结果附上代码完结撒花 首先得考虑图的几条...
无向网的邻接矩阵存储
07-10
无向网的邻接矩阵存储 无向网的邻接矩阵存储是指使用邻接矩阵来存储无向网的结构信息。在计算机科学中，邻接矩阵是一种常用的...该程序的实现提供了一个基本的示例，展示了如何使用C语言来实现无向网的邻接矩阵存储。
C语言实现图的邻接矩阵存储操作
08-27
C语言实现图的邻接矩阵存储操作 本文主要介绍了使用C语言实现图的邻接矩阵存储操作，提供了详细的代码实现和解释，旨在帮助读者更好地理解邻接矩阵的存储和操作。 图的邻接矩阵存储 在图论中，邻接矩阵是一种常用...
图的邻接矩阵实现及广度优先搜索（JAVA）
04-10
NULL 博文链接：https://128kj.iteye.com/blog/1663164
邻接表无向图的Java语言实现完整
08-28
主要介绍了邻接表无向图的Java语言实现完整源码，具有一定借鉴价值，需要的朋友可以参考下。
图的邻接矩阵实现及深度优先搜索（JAVA）
04-10
NULL 博文链接：https://128kj.iteye.com/blog/1663043
无向图所有路径算法实现 java
04-26
此题目是北京大学java高级技术的一道算法题目，输入请按照要求，程序中没有对输入进行边界测试，只关注算法本身。大家可以自行优化。请勿抄袭作业，旨在交流学习。 题目描述：已知一个无向图G=（V，E），G中任意两个顶点u、v之间存在路径或者不存在路径，如果存在，则会有一个或者多个最短路径。给出两个顶点u0和v0，请用一种效率尽可能高的算法求u0和v0之间的所有的最短路径。输入：第1行：图的顶点数1<=N<10和边数1<=M<=N*(N-1)/2，第2...M+1行：图中的边（u，v，w），其中u为边起点，v为边终点，w为边的权值（u、v、w均为整数，1<=u<=N，1<=v<=N，1<=w<=100），第M+2行：u0和v0。输出：如果u0和v0之间没有路径，输出0；其它情况：第1行为最短路径的条数S和最短路径的长度D，第2...S+1行中的每一行为最短路径的顶点序列T_i(1<=i<=S)，其中，T_1、T_2、...、T_S的顺序要满足T_i的反向序列的字典序小于T_i+1的反向序列的字典序的条件。例如，样例中T_1=的反向序列为，T_2=的反向序列为，则有的字典序小于的字典序。输入示例： 5 8 2 1 2 1 5 2 2 3 5 2 4 6 2 5 5 3 4 1 3 5 1 4 5 2 2 4 输出示例： 4 6 2 4 2 3 4 2 1 5 3 4 2 1 5 4
邻接矩阵（无向网）.zip，创建无向网的邻接矩阵
10-26
在这个“邻接矩阵（无向网）”的压缩包中，我们主要探讨的是如何用邻接矩阵来表示和操作无向图。 无向图是指图中的边没有方向性，即任意两个顶点之间可以双向相连。在无向图的邻接矩阵表示法中，我们用一个二维数组...
Java编程实现邻接矩阵表示稠密图代码示例
08-28
Java编程实现邻接矩阵表示稠密图代码示例 本文主要介绍了Java编程实现邻接矩阵表示稠密图代码示例，通过对邻接矩阵模型类的实现，提供了插入结点、插入边、取得某一结点的第一个邻接结点和下一个邻接结点等功能。 ...
【数据结构】建立无向图的邻接矩阵存储并输出
weixin_44831109的博客
05-13 1万+
实验目的： 掌握图的基本存储方法。 掌握有关图的基本操作算法并用高级语言实现。 熟练掌握图的来两种搜索路径的遍历方法。 掌握图的有关应用； #include<stdio.h> #include<stdlib.h> #define MAX 20 typedef int VexType; typedef VexType Mgraph[MAX][MAX]; void cre...
c语言图的无向网存储,C语言——无向带权图邻接矩阵的建立
06-10
无向带权图可以使用邻接矩阵来存储，邻接矩阵是一个二维数组，其中第i行第j列的元素表示第i个顶点到第j个顶点的边的权重（如果两个顶点之间没有边，则对应的元素为0）。以下是C语言中无向带权图邻接矩阵的建立代码： ```c #define MAX_VERTEX_NUM 100 // 最大顶点数 #define INF 65535 // 表示正无穷 typedef struct { int vertex[MAX_VERTEX_NUM]; // 存储顶点 int arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; // 存储边的权值 int vexnum, arcnum; // 存储图的顶点数和边数 } MGraph; void CreateMGraph(MGraph *G) { int i, j, k, w; printf("请输入顶点数和边数：\n"); scanf("%d%d", &(G->vexnum), &(G->arcnum)); printf("请输入顶点信息：\n"); for (i = 0; i < G->vexnum; i++) { scanf("%d", &(G->vertex[i])); } for (i = 0; i < G->vexnum; i++) { for (j = 0; j < G->vexnum; j++) { G->arcs[i][j] = INF; // 初始化为正无穷 } } printf("请输入边的信息：\n"); for (k = 0; k < G->arcnum; k++) { printf("请输入第%d条边的起点、终点和权值：\n", k+1); scanf("%d%d%d", &i, &j, &w); G->arcs[i-1][j-1] = w; G->arcs[j-1][i-1] = w; // 无向图需要对称存储 } } ``` 在上述代码中，我们首先定义了一个结构体MGraph，包含了一个顶点数组、一个邻接矩阵和图的顶点数和边数。然后，我们使用CreateMGraph函数来创建无向带权图的邻接矩阵。在函数中，我们首先输入图的顶点数和边数，然后输入每个顶点的信息，接着初始化邻接矩阵为正无穷，最后输入每条边的起点、终点和权值，并将其存储到邻接矩阵中。需要注意的是，无向图需要对称存储。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值