diff --git a/graphs/kruskalsalog.cpp b/graphs/kruskalsalog.cpp new file mode 100644 index 0000000..8f65c61 --- /dev/null +++ b/graphs/kruskalsalog.cpp @@ -0,0 +1,78 @@ +#include +#include +using namespace std; +class Edge{ + public: + int source; + int destination; + int weight; +}; +bool compare(Edge e1,Edge e2) +{ + return e1.weight>n>>e; + Edge *input=new Edge[e]; + + for(int i=0;i>s>>d>>w; + input[i].source=s; + input[i].destination=d; + input[i].weight=w; + } + kruskals_algo(input, n,e); +}