Java中如何详细设计并实现有向图数据结构？

本文共计966个文字，预计阅读时间需要4分钟。

目录+前言+定义及相关术语+API设计+代码实现+前言+在现实生活中，很多相关的图都是有方向性的，最直观的例子就是网络，可以从A页面通过链接跳转到B页面，那么A和B连接的方向就是a→b。

目录

• 前言
• 定义及相关术语
• API设计
• 代码实现

前言

在实际生活中，很多应用相关的图都是有方向性的，最直观的就是网络，可以从A页面通过链接跳转到B页面，那么a和b连接的方向是a->b,但不能说是b->a,此时我们就需要使用有向图来解决这一类问题，它和我们之前学习的无向图，最大的区别就在于连接是具有方向的，在代码的处理上也会有很大的不同。

定义及相关术语

定义：

有向图是一副具有方向性的图，是由一组顶点和一组有方向的边组成的，每条方向的边都连着一对有序的顶点。

出度：

由某个顶点指出的边的个数称为该顶点的出度。

入度：

指向某个顶点的边的个数称为该顶点的入度。