# Java 圖示例
> 原文: [https://javatutorial.net/graphs-java-example](https://javatutorial.net/graphs-java-example)
圖通常由頂點和弧線組成。 有時,它們也稱為節點(而不是頂點)和邊(而不是弧)。 為了本教程的緣故,我將使用節點和邊作為參考。

圖通常看起來像這樣:

圖可視化
在許多情況下,節點和邊被分配了值。 一個非常有用的圖的著名示例是,當節點代表城市并且邊沿代表這兩個節點(或與此有關的城市)之間的距離時。 這樣的例子可以在下面看到:

從上圖判斷,很容易理解它代表什么,也很容易閱讀。 芝加哥到紐約的距離是 791.5 英里,紐約和華盛頓特區的距離是 227.1 英里。
這只是一個簡單的示例,說明如何使用圖很有用,但是還有更多示例。
圖的其他有用示例可能是表示家譜,facebook 聯系人,甚至是旅行路線。
## 無向圖
當圖無向時,這意味著可以在兩個方向上遍歷邊。

無向圖
## 有向圖
定向圖時,這意味著只能沿其“指向”的方向遍歷這些邊。

有向圖
## Java 中的圖實現
`Node.java`
```java
import java.util.*;
public class Node {
private int id;
private List<Edge> neighbours = new ArrayList<Edge>();
public int getNodeId() {
return this.id;
}
public void addNeighbour(Edge e) {
if(this.neighbours.contains(e)) {
System.out.println("This edge has already been used for this node.");
} else {
System.out.println("Successfully added " + e);
this.neighbours.add(e);
}
}
public void getNeighbours() {
System.out.println("List of all edges that node " + this.id +" has: ");
System.out.println("=================================");
for (int i = 0; i < this.neighbours.size(); i++ ){
System.out.println("ID of Edge: " + neighbours.get(i).getId() + "\nID of the first node: " + neighbours.get(i).getIdOfStartNode() +
"\nID of the second node: " + neighbours.get(i).getIdOfEndNode());
System.out.println();
}
System.out.println(neighbours);
}
public Node(int id) {
this.id = id;
}
}
```
`Node.java`有 3 個方法和 1 個構造函數。
`getNodeId()`僅返回每個節點的 ID。
`addNeighbour(Edge e)`通過邊創建連接,該邊作為參數傳遞到另一個節點。 這是通過將指定的邊添加到`Node`類的邊列表中來完成的。 **注意**,存在一個`if`條件,用于檢查此節點的當前邊中是否已經存在指定的邊`e`。
`getNeighbours()`僅用于顯示目的。 查看**輸出**,以查看此方法顯示信息的精確程度。
構造函數將`id`作為參數。
`Edge.java`
```java
public class Edge {
private Node start;
private Node end;
private double weight;
private int id;
public int getId() {
return this.id;
}
public Node getStart() {
return this.start;
}
public int getIdOfStartNode() {
return this.start.getNodeId();
}
public Node getEnd() {
return this.end;
}
public int getIdOfEndNode() {
return this.end.getNodeId();
}
public double getWeight() {
return this.weight;
}
public Edge(Node s, Node e, double w, int id) {
this.start = s;
this.end = e;
this.weight = w;
this.id = id;
}
}
```
`Edge.java`有 6 個方法和 1 個構造函數。
`getId()`僅返回當前邊的 ID。
`getStart()`返回邊從其開始的`Node`對象。
`getIdOfStartNode()`返回邊從其開始的`Node`對象的 ID。
`getEnd()`返回邊“停止”在的`Node`對象。
`getIdOfEndNode()`返回邊“停止”在的`Node`對象的 ID。
`getWeight()`獲取當前`Node`對象的權重。
`Edge`構造函數采用 4 個參數,并使用它們初始化構造函數。
`Graph.java`
```java
import java.util.*;
public class Graph {
private List<Node> nodes = new ArrayList<Node>();
private int numberOfNodes = 0;
public boolean checkForAvailability() { // will be used in Main.java
return this.numberOfNodes > 1;
}
public void createNode(Node node) {
this.nodes.add(node);
this.numberOfNodes++; // a node has been added
}
public int getNumberOfNodes() {
return this.numberOfNodes;
}
}
```
`Graph.java`只有 3 個方法,沒有構造函數。
`checkForAvailability()`檢查是否有多個節點。 如果節點數不超過 1 個,則無法建立連接,因為節點本身不能具有優勢。 它**必須**與另一個節點建立連接。
`createNode(Node node)`接受類型為`Node`的參數,并將該節點添加到節點`List`中。 添加節點后,當前圖會將節點數增加 1。這樣,我們就可以在某個時候將`checkForAvailability()`方法評估為`true`。
`getNumberOfNodes()`返回節點數。
`Main.java`
```java
public class Main {
public static void main(String args[]) {
Graph graph = new Graph();
Node node1 = new Node(1); // create a new node that contains id of 1
Node node2 = new Node(2); // create a new node that contains id of 2
Node node3 = new Node(3); // create a new node that contains id of 3
graph.createNode(node1); // numberOfNodes should increment by 1
graph.createNode(node2); // numberOfNodes should increment by 1
graph.createNode(node3); // numberOfNodes should increment by 1
Edge e12 = new Edge(node1, node2, 5, 1); // create an edge that connects node1 to node2 and contains weight of 5
Edge e13 = new Edge(node1, node3, 10, 2); // create an edge that connects node1 to node3 and contains weight of 10
if (graph.checkForAvailability()) {
// two nodes can be connected via edge
node1.addNeighbour(e12); // connect 1 and 2 (nodes)
node1.addNeighbour(e13);
node1.getNeighbours();
} else {
System.out.println("There are less than 2 nodes. Add more to connect.");
}
}
}
```
`Main.java`只有一個`main`方法。
在`main`方法中創建一個圖。 之后,將創建 3 個`Node`實例。 然后,使用`createNode(Node node)`方法將這些`Node`實例添加到圖中。 之后,將創建 2 個`Edge`實例。 第一個將節點 1 連接到節點 2。第二個將節點 1 連接到節點 3。
此后,存在一個`if`條件,該條件檢查節點數是否大于 1,如果超過,則將`Neighbour`添加??到`node1`。 (`e12`是連接`node1`和`node2`的邊。)(`e13`是連接`node1`和`node3`的邊)。
**輸出**
```java
Successfully added Edge@15db9742
Successfully added Edge@6d06d69c
List of all edges that node 1 has:
=================================
ID of Edge: 1
ID of the first node: 1
ID of the second node: 2
ID of Edge: 2
ID of the first node: 1
ID of the second node: 3
[Edge@15db9742, Edge@6d06d69c]
```
**可視化以上輸出**:

**問題**:是上述程序生成的**無向**還是**有向**圖? 如果它生成未定義的**圖**,您可以修改 API 來生成**定向的**圖嗎? 如果生成**有向**圖,您是否可以修改 API 以生成**無向**?
**答案**:上面的圖產生一個**定向的**圖,因為顧名思義,弧線“指向”某個位置。 要使其成為**無向**,您只需刪除圓弧的“箭頭”,然后將其作為一條簡單的線即可。 就像下面的圖片代表**無向**圖一樣。
- JavaTutorialNetwork 中文系列教程
- Java 基礎
- Java 概述
- 在 Ubuntu 上安裝 Java 8 JDK
- Java Eclipse 教程
- Eclipse 快捷方式
- 簡單的 Java 示例
- Java 基本類型
- Java 循環
- Java 數組
- Java 讀取文件示例
- Java 對象和類教程
- 什么是面向對象編程(OOP)
- Java 封裝示例
- Java 接口示例
- Java 繼承示例
- Java 抽象示例
- Java 多態示例
- Java 中的方法重載與方法覆蓋
- Java 控制流語句
- Java 核心
- 如何在 Windows,Linux 和 Mac 上安裝 Maven
- 如何使用 Maven 配置文件
- 如何將自定義庫包含到 Maven 本地存儲庫中
- 如何使用 JUnit 進行單元測試
- 如何使用 Maven 運行 JUnit 測試
- 如何在 Java 中使用 Maven 創建子模塊
- 如何使用 Maven 創建 Java JAR 文件
- 如何使用 Maven 創建 Java WAR 文件
- JVM 解釋
- Java 內存模型解釋示例
- 捕獲 Java 堆轉儲的前 3 種方法
- Java 垃圾收集
- Java 互斥量示例
- Java 信號量示例
- Java 并行流示例
- Java 線程同步
- Java 線程池示例
- Java ThreadLocal示例
- Java 中的活鎖和死鎖
- Java Future示例
- Java equals()方法示例
- Java Lambda 表達式教程
- Java Optional示例
- Java 11 HTTP 客戶端示例
- Java 類加載器介紹
- Java 枚舉示例
- Java hashCode()方法示例
- 如何測試獨立的 Java 應用程序
- SWING JFrame基礎知識,如何創建JFrame
- Java SWING JFrame布局示例
- 在JFrame上顯示文本和圖形
- 與JFrame交互 – 按鈕,監聽器和文本區域
- 如何使用 Maven 創建 Java JAR 文件
- Java Collection新手指南
- 選擇合適的 Java 集合
- Java ArrayList示例
- Java LinkedList示例
- Java HashSet示例
- Java TreeSet示例
- Java LinkedHashSet示例
- Java EnumSet示例
- Java ConcurrentHashSet示例
- Java HashMap示例
- Java LinkedHashMap示例
- Java TreeMap示例
- Java EnumMap示例
- Java WeakHashMap示例
- Java IdentityHashMap示例
- Java SortedMap示例
- Java ConcurrentMap示例
- Java Hashtable示例
- Java 中ArrayList和LinkedList之間的區別
- Java HashMap迭代示例
- Java HashMap內聯初始化
- Java 中HashMap和TreeMap之間的區別
- Java 圖示例
- Java 深度優先搜索示例
- Java 廣度優先搜索示例
- 不同的算法時間復雜度
- Java 序列化示例
- Java 反射示例
- Java 中的弱引用
- Java 8 日期時間 API
- Java 基本正則表達式
- 使用 Java 檢索可用磁盤空間
- Java 生成 MD5 哈希和
- Java 增加內存
- Java 屬性文件示例
- 如何在 Eclipse 上安裝 Java 9 Beta
- Java 9 JShell 示例
- Java 9 不可變列表示例
- Java 9 不可變集示例
- Java 9 不可變映射示例
- Java 單例設計模式示例
- Java 代理設計模式示例
- Java 觀察者設計模式示例
- Java 工廠設計模式
- Java 構建器設計模式
- Java 比較器示例
- Java 發送電子郵件示例
- Java volatile示例
- Java Docker 和 Docker 容器簡介
- 安裝和配置 MySQL 數據庫和服務器以供 Spring 使用
- 如何在 Java 中使用 MySQL 連接器
- 如何使用 Eclipse 調試 Java
- Java EE
- 如何在 Windows 10 中設置JAVA_HOME
- JavaBeans 及其組件簡介
- 如何安裝和配置 Tomcat 8
- 如何在 Tomcat 中部署和取消部署應用程序
- 從 Eclipse 運行 Tomcat
- Java Servlet 示例
- Java Servlet POST 示例
- Servlet 請求信息示例
- Servlet 注解示例
- 使用初始化參數配置 Java Web 應用程序
- Java Servlet 文件上傳
- Java JSP 示例
- Glassfish 啟用安全管理
- 如何使用 MySQL 配置 Glassfish 4
- Java 文件上傳 REST 服務
- Glassfish 和 Jetty 的 Java WebSockets 教程
- 基于 Glassfish 表單的身份驗證示例
- 如何使用 Java EE 和 Angular 構建單頁應用程序
- Spring
- 在 Eclipse 中安裝 Spring STS
- 使用 STS 創建簡單的 Spring Web App
- Spring Web Framework 簡介
- Java Docker 和 Docker 容器簡介
- 在 Spring 中實現控制器
- Spring 中的PathVariable注解
- Spring 中的RequestBody注解
- Spring 中的RequestParam注解
- Spring 攔截器
- Spring IOC
- Java Spring IoC 容器示例
- Spring 中的DispatcherServlet
- Spring 示例中的依賴注入
- 實現 Spring MVC 控制器
- Spring ORM 簡介
- 什么是 DAO 以及如何使用它
- 如何對 DAO 組件進行單元測試
- 如何對控制器和服務執行單元測試
- 安裝和配置 MySQL 數據庫和服務器以供 Spring 使用
- 如何在 Spring 中處理登錄身份驗證
- Spring Security 簡介及其設置
- 如何使用 Spring 創建 RESTful Web 服務
- Spring CSRF 保護
- Spring 中基于 OAuth2 的身份驗證和授權
- Spring Boot 簡介
- Spring MVC 框架介紹
- Spring JDBC 簡介
- 如何 docker 化 Spring 應用程序
- Spring 的@Autowired注解
- Spring AOP 中的核心概念和建議類型
- Sping Bean 簡介
- 如何在 Java 中使用 MySQL 連接器
- 安卓
- 安裝和配置 Android Studio
- 將 Android 設備連接到 Android Studio
- Android 簡介,活動,意圖,服務,布局
- 創建一個簡單的 Android 應用
- 運行和調試 Android 應用程序
- 在虛擬設備上運行 Android 應用程序
- Android 活動示例
- Android 意圖示例
- Android 服務示例
- Android 線性布局示例
- Android 相對布局示例
- Android Web 視圖示例
- Android 列表視圖示例
- Android 網格視圖示例
- 帶有ListAdapter的 Android ListView示例
- Android SQLite 數據庫介紹
- Android SQLite 數據庫示例
- Android 動畫教程
- Android 中的通知
- Android 中的事件處理
- 如何在 Android 中發送帶有附件的電子郵件
- 雜項
- 選擇您的 JAVA IDE:Eclipse,NetBeans 和 IntelliJ IDEA
- Java S3 示例
- 如何在 Ubuntu 上為多個站點配置 Apache
- 如何在 Liferay DXP 中替代現成的(OOTB)模塊
- 簡單的 Git 教程
- 使用 Java 捕獲網絡數據包
- Selenium Java 教程
- 使用特定工作區運行 Eclipse
- 在 Eclipse 中安裝 SVN
- 如何運行 NodeJS 服務器
- SQL 內連接示例
- SQL 左連接示例
- SQL 右連接示例
- SQL 外連接示例
- 樹莓派
- Raspberry Pi 3 規格
- 將 Raspbian 安裝到 SD 卡
- Raspberry Pi 首次啟動
- 遠程連接到 Raspberry Pi
- 建立 Raspberry Pi 遠程桌面連接
- Raspberry Pi Java 教程
- 使用 PWM 的 Raspberry Pi LED 亮度調節
- Raspberry Pi 控制電機速度
- Raspberry Pi 用 Java 控制直流電機的速度和方向