我不能使用任何外部库,所以我试着想一些自己构建数据结构的方法.我在想也许是这样的:
public class Node{ Set<Edge> adjacent; int value; } public class Edge{ Node target; int weight; }
但我猜这可能是一种更好的方法.
解决方法
答案很大程度上取决于您计划应用于图表的算法.
有两种常用的方法来表示图形 – 一个adjacency list和一个adjacency matrix.在你的情况下,邻接矩阵是一个表示权重的整数的正方形数组.您的表示使用邻接列表.
有些算法在邻接矩阵上工作得更好(例如Floyd-Warshall算法).其他算法在邻接列表上工作得更好(例如Dijkstra算法).如果图表稀疏,则使用邻接矩阵可能会令人望而却步.
原文地址:https://www.jb51.cc/java/130153.html
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。