Java弗洛伊德算法

最新推荐文章于 2025-06-11 23:18:40 发布

fengjinghanggreat

最新推荐文章于 2025-06-11 23:18:40 发布

阅读量805

点赞数

CC 4.0 BY-SA版权

文章标签： Floyd算法 Java

本文链接：https://blog.youkuaiyun.com/fengjinghanggreat/article/details/88558045

本文介绍了如何使用Java实现弗洛伊德算法，通过Person类和FriendShip类构建无权图，详细展示了算法的原理及代码实现，并提供了一个main函数进行测试。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

``小编很懒，只做了一个无权图的算法，有权图也类似呦。

点和线就构成了图，人与人之间总是可以构成一个关系网络的，这就是一个图。

先看看小编的person类吧

public class Person {
 private final String name;
 ArrayList<Person> list=new ArrayList<Person>();
 public Person(String name) {
  this.name=name;
 }
 public void friend(Person fname) {
  this.list.add(fname);
 }
 public ArrayList<Person> friendship() {
  return list;
 }
 public String n() {
  return name;
 }
}

小编在类中定义了一个列表来存放这个人的朋友，因此就不用再定义边了。

在关系图这个类中：

public void addVertex(Person name) {
  list1.add(name);
 }
public ArrayList<Person> GetArray()
 {
  return list1;
 }
 public void addEdge(Person name1,Person name2){
  list1.get(list1.indexOf(name1)).friend(name2);
  list1.get(list1.indexOf(name2)).friend(name1);
 }

在FriendShip类中定义了加入人、加入关系的函数，就相当于添加点和边。
弗洛伊德算法的原理可以从这里看
https://baike.baid