com.codemelon.graph.vertex

Interface KruskalVertex<E extends SpanningTreeEdgeData>

All Superinterfaces:

EdgeColorVertex<E>, EdgeDataVertex<E>, EdgeWeightVertex<E>, Vertex

All Known Subinterfaces:

PrimVertex<E>

All Known Implementing Classes:

UndirectedKruskalVertex, UndirectedPrimVertex

public interface KruskalVertex<E extends SpanningTreeEdgeData>
extends EdgeWeightVertex<E>, EdgeColorVertex<E>

Interface specifying the necessary characteristics of vertices for graphs on which Kruskal's algorithm can run.

Method Summary

Methods inherited from interface com.codemelon.graph.vertex.EdgeWeightVertex

getEdgeWeight, setEdgeWeight

Methods inherited from interface com.codemelon.graph.vertex.EdgeColorVertex

getEdgeColor, setEdgeColor

Methods inherited from interface com.codemelon.graph.vertex.EdgeDataVertex

getEdgeData

Methods inherited from interface com.codemelon.graph.vertex.Vertex

addAdjacency, adjacencyCount, clearAdjacencies, containsAdjacency, getAdjacencies, getGraph, hasAdjacencies, removeAdjacency, setGraph