寻找名人问题算法的JAVA实现
寻找名人问题是一种著名的算法问题,要求在一个人际关系网络中,找到一个特殊的人物,即该人物被其他人认识,但是他却不认识任何其他人。这个问题可以使用图论的思想来解决,下面将用JAVA实现这个算法。
首先,我们定义一个Person类,表示一个人物,包括一个唯一的ID和一个认识的人列表。代码如下:
class Person {
int id;
List<Person> knows;
public Person
寻找名人问题算法的JAVA实现
寻找名人问题是一种著名的算法问题,要求在一个人际关系网络中,找到一个特殊的人物,即该人物被其他人认识,但是他却不认识任何其他人。这个问题可以使用图论的思想来解决,下面将用JAVA实现这个算法。
首先,我们定义一个Person类,表示一个人物,包括一个唯一的ID和一个认识的人列表。代码如下:
class Person {
int id;
List<Person> knows;
public Person