64,649
社区成员
发帖
与我相关
我的任务
分享图的关于算法问题，按权对图的内容分类
问题是这样的，引入多个文件，把相似的文件放在一起。
我已经计算出各个文件的相似度，记文件个数为N，将两两文件的相似度放入N*N的下三角矩阵，相当与无向图的权，现给定一相似度标准，低于此标准的认为相似。
例如A、B、C相似，A、B、D相似，其中C，D并不相似。则将ABC放入一类，ABD放入一类。
请问如何遍历这些分类，将相似的一类放在一起（将相似的一类文件名保存在一个TXT里）
各位帮下忙，最好能有小段范例代码
我已经计算出各个文件的相似度，记文件个数为N，将两两文件的相似度放入N*N的下三角矩阵，相当与无向图的权，现给定一相似度标准，低于此标准的认为相似。
例如A、B、C相似，A、B、D相似，其中C，D并不相似。则将ABC放入一类，ABD放入一类。
请问如何遍历这些分类，将相似的一类放在一起（将相似的一类文件名保存在一个TXT里）
各位帮下忙，最好能有小段范例代码
...全文
请发表友善的回复…
发表回复
baudyer 2004-05-12
- 打赏
- 举报
哪位朋友来帮帮小弟啊
