算法学习:图论

Posted steinway

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法学习:图论相关的知识,希望对你有一定的参考价值。

嗯..把之前的坑填了吧.(就算)

图论..就从最基础的存图开始吧

先上一波代码

//#define fre yes

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;

const int maxn = 100005;
bool Vis[maxn];
int head[maxn];
int ver[maxn];
int to[maxn];

int n,m;

template<typename T>inline void read(T&x)
{
    x = 0;char c;int lenp = 1;
    do { c = getchar();if(c == '-') lenp = -1; } while(!isdigit(c));
    do { x = x * 10 + c - '0';c = getchar(); } while(isdigit(c));
    x *= lenp;
}

void addedge(int x,int y)
{
    ver[tot] = y;
    to[tot] = head[x];
    head[x] = tot++;
}

void kre(int x)
{
    for (int i=head[x];~i;i=to[i])
    {
        int y = ver[i];//下一条边
        if(Vis[y]) kre(y);
    }
}

int main()
{
    memset(head,-1,sizeof(head));

    read(n);read(m);
    for (int i=1;i<=m;i++)
    {
        int x,y;
        addedge(x,y);
    }
    //遍历每一条边
    for (int i=1;i<=n;i++) kre(i);
    return 0;
}

以上是关于算法学习:图论的主要内容,如果未能解决你的问题,请参考以下文章

ACM算法与竞赛协会第二次培训-图论-代码与题目汇总

ACM算法与竞赛协会第二次培训-图论-代码与题目汇总

ACM算法与竞赛协会第二次培训-图论-代码与题目汇总

图论学习

图论 最短路径算法 1.Floyed-Warshall算法

机器学习|数学基础Mathematics for Machine Learning系列之图论:生成树算法