This content originally appeared on DEV Community and was authored by Mujahida Joynab
#include <bits/stdc++.h>
using namespace std;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int n, e;
cin >> n >> e;
vector<pair<int, int>> adj_list[n];
while (e--)
{
int a, b, c;
cin >> a >> b >> c;
adj_list[a].push_back({b, c});
adj_list[b].push_back({a, c});
}
for (int i = 0; i < n; i++)
{
cout << i << "-> ";
for (pair<int, int> p : adj_list[i])
cout << p.first << " " << p.second << " , ";
cout << endl;
}
}
This content originally appeared on DEV Community and was authored by Mujahida Joynab
Print
Share
Comment
Cite
Upload
Translate
Updates
There are no updates yet.
Click the Upload button above to add an update.

APA
MLA
Mujahida Joynab | Sciencx (2025-03-07T10:33:21+00:00) Adjacency List for Weighted Graph[Dijkstra Algorithm]. Retrieved from https://www.scien.cx/2025/03/07/adjacency-list-for-weighted-graphdijkstra-algorithm/
" » Adjacency List for Weighted Graph[Dijkstra Algorithm]." Mujahida Joynab | Sciencx - Friday March 7, 2025, https://www.scien.cx/2025/03/07/adjacency-list-for-weighted-graphdijkstra-algorithm/
HARVARDMujahida Joynab | Sciencx Friday March 7, 2025 » Adjacency List for Weighted Graph[Dijkstra Algorithm]., viewed ,<https://www.scien.cx/2025/03/07/adjacency-list-for-weighted-graphdijkstra-algorithm/>
VANCOUVERMujahida Joynab | Sciencx - » Adjacency List for Weighted Graph[Dijkstra Algorithm]. [Internet]. [Accessed ]. Available from: https://www.scien.cx/2025/03/07/adjacency-list-for-weighted-graphdijkstra-algorithm/
CHICAGO" » Adjacency List for Weighted Graph[Dijkstra Algorithm]." Mujahida Joynab | Sciencx - Accessed . https://www.scien.cx/2025/03/07/adjacency-list-for-weighted-graphdijkstra-algorithm/
IEEE" » Adjacency List for Weighted Graph[Dijkstra Algorithm]." Mujahida Joynab | Sciencx [Online]. Available: https://www.scien.cx/2025/03/07/adjacency-list-for-weighted-graphdijkstra-algorithm/. [Accessed: ]
rf:citation » Adjacency List for Weighted Graph[Dijkstra Algorithm] | Mujahida Joynab | Sciencx | https://www.scien.cx/2025/03/07/adjacency-list-for-weighted-graphdijkstra-algorithm/ |
Please log in to upload a file.
There are no updates yet.
Click the Upload button above to add an update.