Beruflich Dokumente
Kultur Dokumente
#include <vector>
#include <algorithm>
#include <queue>
#include <unordered_map>
#include <unordered_set>
class GraphKruskal {
public:
int V;
vector<vector<int>> edges;
edges.push_back({u, v, w});
if (parent[i] == i)
return i;
parent[xRoot] = yRoot;
parent[yRoot] = xRoot;
else {
parent[yRoot] = xRoot;
rank[xRoot]++;
vector<vector<int>> kruskal() {
vector<vector<int>> result;
});
vector<int> parent(V);
parent[i] = i;
int i = 0, e = 0;
++i;
result.push_back({u, v, w});
++e;
return result;
};
class GraphDijkstra {
public:
graph[u].push_back({v, w});
graph[v].push_back({u, w});
unordered_set<char> visited;
pq.push({0, start});
while (!pq.empty()) {
if (visited.count(currentVertex))
continue;
visited.insert(currentVertex);
if (!visited.count(nextVertex))
return visited;
};
int main() {
GraphKruskal gKruskal(numVertices);
cout << "Masukkan jumlah edge: ";
int u, v, w;
gKruskal.addEdge(u, v, w);
cout << edge[0] << " - " << edge[1] << " : " << edge[2] << endl;
GraphDijkstra gDijkstra;
cout << "Masukkan edge untuk Dijkstra (format: u v w):" << endl;
char u, v;
int w;
gDijkstra.addEdge(u, v, w);
}
char startVertex;
return 0;