Final Algo Checklist

[atewari7]

For each finalized user interface, check it off when it is complete. Each user interface needs to meet the following standards:

• Source C++ Runners Implemented (not exported)
• Documentation Completed for Source C++ Runners (named after module)
• R Wrapper Implemented (exported, proper check functions, switch function includes runner options and stop("Invalid Algorithm"), name follows finalized naming)
• Documentation Follows Standards (EX: ##' @param arcSources Vector corresponding to the source nodes of a graph's edges, param 'algorithm' specifies default, description defines problem, description specifies graph input type (directed, undirected) )
• Tests for Source C++ Runners (functionality)
• Test for R Wrapper (invalid algorithm, functionality)

Approximation Module

• [x] MaxClique

Connectivity Module

• [x] GetBipartitePartitions
• [x] GetAndCheckTopologicalSort
• [x] GetTopologicalSort
• [x] IsConnected
• [x] IsAcyclic
• [x] IsTree
• [x] IsBipartite
• [x] IsStronglyConnected
• [x] IsDAG
• [x] IsBiNodeConnected
• [x] IsBiEdgeConnected
• [x] IsLoopFree
• [x] IsParallelFree
• [x] IsSimpleGraph
• [x] IsEulerian
• [x] CountBiEdgeConnectedComponents
• [x] CountConnectedComponents
• [x] CountBiNodeConnectedComponents
• [x] CountStronglyConnectedComponents
• [x] FindStronglyConnectedComponents
• [x] FindStronglyConnectedCutArcs
• [x] FindBiEdgeConnectedCutEdges
• [x] FindBiNodeConnectedComponents
• [x] FindBiNodeConnectedCutNodes
• [x] FindConnectedComponents
• [x] FindBiEdgeConnectedComponents

Graph Search Module

• [x] GraphSearch
• [x] MaxCardinalitySearch

Max Flow Module

• [x] NetworkCirculation
• [x] MaxFlow

Max Matching Module

• [x] MaxCardinalityMatching
• [x] MaxWeightedMatching

Min Cost Flow Module

• [x] MinCostFlow

Min Cut Module

• [x] GomoryHuTree
• [x] MinCut

Minimum Mean Cycle Module

• [x] MinMeanCycle

Minimum Spanning Tree Module

• [x] MinCostArborescence
• [x] MinSpanningTree

Planarity Embedding Module

• [x] PlanarEmbedding
• [x] PlanarDrawing
• [x] PlanarColoring
• [x] IsPlanar

Shortest Path Module

• [x] ShortestPath
• [x] ShortestPathFromSource

Traveling Salesman Module

• [x] TravelingSalesman