#include <prim_mst.h>

Public Member Functions

 edge_t (long long a, long long b, long long weight)
 
long long from ()
 
long long to ()
 
long long either ()
 
long long other ()
 
long long weight ()
 
bool operator== (edge_t other)
 
bool operator< (edge_t other)
 
 edge_t (long long a, long long b, long long weight)
 
long long either ()
 
long long other (long long vertex)
 
bool operator== (const edge_t other) const
 
bool operator< (const edge_t other) const
 

Public Attributes

long long u
 
long long v
 
long long int wt
 

Constructor & Destructor Documentation

edge_t::edge_t ( long long  a,
long long  b,
long long  weight 
)
inline
108 : u(a), v(b), wt(weight) { }
long long weight()
Definition: dijkstra.cpp:113
long long v
Definition: dijkstra.cpp:106
long long u
Definition: dijkstra.cpp:105
long long int wt
Definition: dijkstra.cpp:107
edge_t::edge_t ( long long  a,
long long  b,
long long  weight 
)
inline
60 : u(a), v(b), wt(weight) { }
long long weight()
Definition: dijkstra.cpp:113
long long v
Definition: dijkstra.cpp:106
long long u
Definition: dijkstra.cpp:105
long long int wt
Definition: dijkstra.cpp:107

Member Function Documentation

long long edge_t::either ( )
inline
61 { return u; }
long long u
Definition: dijkstra.cpp:105
long long edge_t::either ( )
inline
111 { return u; }
long long u
Definition: dijkstra.cpp:105
long long edge_t::from ( )
inline
109 { return u; }
long long u
Definition: dijkstra.cpp:105
bool edge_t::operator< ( const edge_t  other) const
inline
64 { return wt < other.wt; }
long long int wt
Definition: dijkstra.cpp:107
bool edge_t::operator< ( edge_t  other)
inline
115 { return wt < other.wt; }
long long int wt
Definition: dijkstra.cpp:107
bool edge_t::operator== ( const edge_t  other) const
inline
63 { return u == other.u and v == other.v; }
long long v
Definition: dijkstra.cpp:106
long long u
Definition: dijkstra.cpp:105
bool edge_t::operator== ( edge_t  other)
inline
114 { return u == other.u and v == other.v; }
long long v
Definition: dijkstra.cpp:106
long long u
Definition: dijkstra.cpp:105
long long edge_t::other ( long long  vertex)
inline
62 { return vertex == u ? v : u; }
long long v
Definition: dijkstra.cpp:106
long long u
Definition: dijkstra.cpp:105
long long edge_t::other ( )
inline
112 { return v; }
long long v
Definition: dijkstra.cpp:106
long long edge_t::to ( )
inline
110 { return v; }
long long v
Definition: dijkstra.cpp:106
long long edge_t::weight ( )
inline
113 { return wt; }
long long int wt
Definition: dijkstra.cpp:107

Member Data Documentation

long long edge_t::u
long long edge_t::v
long long int edge_t::wt

The documentation for this struct was generated from the following files: