数据挖掘之社交网络 DFS和BFS算法

最新推荐文章于 2024-08-08 11:43:49 发布

FattyFish

最新推荐文章于 2024-08-08 11:43:49 发布

阅读量1.7k

点赞数 2

分类专栏：数据挖掘 C++源码社交网络

本文链接：https://blog.csdn.net/u011549161/article/details/49794259

版权

本文通过一个9节点的网络图实例，讲解数据挖掘中如何应用深度优先搜索(DFS)和广度优先搜索(BFS)算法。文章提供源码，并引用了多个相关资源，适合初学者学习。

摘要由CSDN通过智能技术生成

源码：

#include <cstdio>
#include <list>
#include <vector>
#include <queue>
using namespace std;
int n;
vector< list<int> > graph;      // 创建叫graph的类型为list<int>链表的容器
bool visited[100] = {0};        //visited存储某个节点是否被访问过
void dfs(int v)
{
    list<int>::iterator it;     //iterator是C++标准库，对链表进行遍历
    visited[v] = true;
    printf("%5d", v);
    for (it = graph[v].begin(); it != graph[v].end(); ++it)
        if (!visited[*it])
            dfs(*it);
}
void bfs(int v)
{
    list<int>::iterator it;
    printf("%5d", v);
    visited[v] = true;
    queue<int> t;
    t.push(v);
    while (!t.empty())
    {
        v = t.front();
        t.pop();
        for (it = graph[v].begin(); it != graph[v].end(); ++it)
            if (!visited[*it])
            {
                printf("%5d", *it);
                t.p