如果你对图论或者数据结构有一些了解,肯定知道有向图和带权图这些概念。其实,图这种抽象数据类型挺有意思的,是在实际问题时,带权图的应用真的广泛。从交通网络到社交网络,几乎都能看到它的身影。

在这份资源中,你可以了解如何通过 Java 接口来定义图结构,支持一系列操作,比如返回顶点数量、判断两个顶点是否相邻、删除顶点和边等等。是在编写算法时,这些操作方法重要。假如你正在做一个需要图算法的项目,这个接口设计会是个不错的参考。

如果你对图算法感兴趣,想了解带权图的各种操作方法,看看这篇内容应该会有。其实它在抽象数据类型的使用上有多值得借鉴的地方,是在交互设计和算法实现时。你可以从这些示例中学到如何高效管理图的数据结构。