blocks|key|5060629|text|这并不是真正针对Java的。两种最常见的表示是邻接矩阵和列表。详细信息here|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|5060630|如果你想要一个库，JGraphT是不错的选择|5060631|entityMap|0|LINK|mutability|MUTABLE|url|http://en.wikipedia.org/wiki/Graph_%2528abstract_data_type%2529#Representations|1|http://www.jgrapht.org/^0|Z|4|0|0|9|7|1|0^^$0|@$1|2|3|4|5|6|7|P|8|@]|9|@$A|Q|B|R|1|S]]|C|$]]|$1|D|3|E|5|6|7|T|8|@]|9|@$A|U|B|V|1|W]]|C|$]]|$1|F|3|-4|5|6|7|X|8|@]|9|@]|C|$]]]|G|$H|$5|I|J|K|C|$L|M]]|N|$5|I|J|K|C|$L|O]]]]

This is not really specific to Java. The two most common representations are adjacency matrix and list. Details <a href="http://en.wikipedia.org/wiki/Graph_%28abstract_data_type%29#Representations" rel="nofollow">here</a>

If you want a library, <a href="http://www.jgrapht.org/" rel="nofollow">JGraphT</a> is nice

blocks|key|1763393|text|你可以用典型的方式来表示它。See+here。例如：|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|1763394|1763395|adjacency+matrix+(在Java中:使用二维数组：[][])|unordered-list-item|style|CODE|1763396|adjacency+list+(在Java中:使用List)|1763397|1763398|entityMap|0|LINK|mutability|MUTABLE|url|http://en.wikipedia.org/wiki/Graph_theory#Graph-theoretic_data_structures|1|http://en.wikipedia.org/wiki/Adjacency_matrix|2|http://en.wikipedia.org/wiki/Adjacency_list^0|E|8|0|0|0|W|4|0|G|1|0|P|4|0|E|2|0|0^^$0|@$1|2|3|4|5|6|7|Y|8|@]|9|@$A|Z|B|10|1|11]]|C|$]]|$1|D|3|-4|5|6|7|12|8|@]|9|@]|C|$]]|$1|E|3|F|5|G|7|13|8|@$A|14|B|15|H|I]]|9|@$A|16|B|17|1|18]]|C|$]]|$1|J|3|K|5|G|7|19|8|@$A|1A|B|1B|H|I]]|9|@$A|1C|B|1D|1|1E]]|C|$]]|$1|L|3|-4|5|6|7|1F|8|@]|9|@]|C|$]]|$1|M|3|-4|5|6|7|1G|8|@]|9|@]|C|$]]]|N|$O|$5|P|Q|R|C|$S|T]]|U|$5|P|Q|R|C|$S|V]]|W|$5|P|Q|R|C|$S|X]]]]

You can represent it the typical ways. <a href="http://en.wikipedia.org/wiki/Graph_theory#Graph-theoretic_data_structures" rel="noreferrer">See here</a>. For example:

<ul>
<li><a href="http://en.wikipedia.org/wiki/Adjacency_matrix" rel="noreferrer">adjacency matrix</a> (in Java: use a two-dimensional array: <code>[][]</code>)</li>
<li><a href="http://en.wikipedia.org/wiki/Adjacency_list" rel="noreferrer">adjacency list</a> (in Java: use a <code>List</code>)</li>
</ul>

blocks|key|1763439|text|我建议对图使用邻接表。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|1763440|最简单的方法可能是创建一个Vertex类，其中包含指向相邻顶点的链接的ArrayList<Vertex>列表。这足以表示任何图形，您不需要单独的Edge类。|offset|length|style|CODE|1763441|您可以向vertex类添加您喜欢的任何其他数据属性，但链接列表是您严格需要的全部内容。|1763442|请注意，可以有有向边(单向链接)或无向边(相邻顶点相互指向)。|1763443|entityMap^0|0|D|6|Z|H|20|4|0|0|0^^$0|@$1|2|3|4|5|6|7|N|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|O|8|@$D|P|E|Q|F|G]|$D|R|E|S|F|G]|$D|T|E|U|F|G]]|9|@]|A|$]]|$1|H|3|I|5|6|7|V|8|@]|9|@]|A|$]]|$1|J|3|K|5|6|7|W|8|@]|9|@]|A|$]]|$1|L|3|-4|5|6|7|X|8|@]|9|@]|A|$]]]|M|$]]

I suggest using adjacency lists for graphs.

The simplest way is probably to make a <code>Vertex</code> class, which contains an <code>ArrayList&lt;Vertex&gt;</code> list of links to adjacent vertexes. This is sufficient to represent any graph, you don't need a separate <code>Edge</code> class.

You can add whatever other data attributes you like to the vertex class, but the list of links is all you strictly need.

Note that you can have either directed edges (one-way links) or undirected edges (adjacent vertices point back to each other).

blocks|key|1758062|text|这在很大程度上取决于您的用例，但是您可能希望尝试利用像neo4j这样的“图形数据库”|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|1758063|entityMap|0|LINK|mutability|MUTABLE|url|http://neo4j.org/^0|R|5|0|0^^$0|@$1|2|3|4|5|6|7|L|8|@]|9|@$A|M|B|N|1|O]]|C|$]]|$1|D|3|-4|5|6|7|P|8|@]|9|@]|C|$]]]|E|$F|$5|G|H|I|C|$J|K]]]]

This rather depends on your use case, but you might want to try and leverage a 'graph database' like <a href="http://neo4j.org" rel="nofollow">neo4j</a>

I have to make an application that uses Graphs (Data Structure) but I don't know how to represent them, and was asking if you can give me some hints.

Should I create a class Vertex and Edge? If yes, what should be their attributes?

Graph representation in Java

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

我必须制作一个使用图形(数据结构)的应用程序，但我不知道如何表示它们，并询问您是否可以给我一些提示。我应该创建一个类Vertex和Edge吗？如果是，它们的属性应该是什么？

问Java中的图形表示
EN

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问Java中的图形表示EN