如何使用vector <>在邻接矩阵中表示一个大图

Question

节点和边缘必须是数字，重量不需要。    typedef long long ll;     vector<ll >v

Answer 1

有很多方法可以做到这一点。

1. vector<vector<int> > graph;

2. vector<int> graph[size];

以上两者都会创建邻接表。像这样：-

让我们说输入说0和1和2之间有一个顶点。

[0] -> [1,2]
[1] -> [0,2]
[2] -> [0,1]

现在，我们也需要考虑weight，然后：-

1. vector<vector<pair<int, int> > > graph;

2. vector<pair<int, int> > graph[size];

现在，您只需将int替换为您为long long定义的常量

希望这会有所帮助！