文件名称:adjacency-matrix-network
文件大小:10.1MB
文件格式:ZIP
更新时间:2024-06-06 01:24:58
Java
图ADT和社交网络 背景 在此分配中,您将使用两个不同的图形表示形式实现Graph接口。 然后,您将开发几种使用可能在社交网络中使用的Graph接口的算法。 您针对此机器问题的目标是: 了解并应用封装的概念; 了解界面; 了解什么是图形以及如何表示它们; 实现一些基本的图形算法。 指示 图的实现 首先,编写两个实现ca.ubc.ece.cpen221.mp3.staff.Graph接口的类,该接口代表一个有向图。 邻接表:您的实现必须在内部将图形表示为邻接表。 如果您不熟悉图形的邻接表表示形式,请参见邻接表表示形式的作为参考。 邻接矩阵:您的实现必须在内部将图形表示为邻接矩阵。 如果您不熟悉图的邻接矩阵表示形式,请参阅邻接矩阵表示形式上的作为参考。 算法实现 对于本部分的作业,您将使用图形实现来实现可用于社交网络分析的算法。 您的算法必须仅使用界面中提供的方法,并且不能使用
【文件预览】:
adjacency-matrix-network-master
----src()
--------graph()
--------staff()
----README.md(6KB)
----datasets()
--------twitter.txt(35.91MB)