非常简单的图论求助
  • 板块灌水区
  • 楼主typerxiaozhu
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/8/20 09:09
  • 上次更新2023/11/3 02:32:27
查看原帖
非常简单的图论求助
807832
typerxiaozhu楼主2023/8/20 09:09

我这样可以把01邻接矩阵转为邻接表吗?

void convert()
{
    for (int i = n; i >= 1; i--)
        for (int j = n; j >= 1; j--)
            if (g[i][j]) add(i, j);
}
void add(int a, int b)
{
    e[idx] = b;
    ne[idx] = h[a];
    h[a] = idx++;
}

我这样做似乎会 RE 请问一下为什么

2023/8/20 09:09
加载中...