public List <List <int> > GetAllPaths(string startPointName, string endPointName)
{
int startID, endID;
using (SQLiteCommand cmd = new SQLiteCommand(dbConnection))
{
cmd.CommandText = $"SELECT nid FROM nodes WHERE name = \'{startPointName}\'";
using (SQLiteDataReader reader = cmd.ExecuteReader())
{
if (!reader.HasRows)
{
throw new NodeNotFoundException(startPointName + " Not Found.");
}
reader.Read();
startID = Convert.ToInt32(reader["nid"].ToString());
}
cmd.CommandText = $"SELECT nid FROM nodes WHERE name = \'{endPointName}\'";
using (SQLiteDataReader reader = cmd.ExecuteReader())
{
if (!reader.HasRows)
{
throw new NodeNotFoundException(endPointName + " Not Found.");
}
reader.Read();
endID = Convert.ToInt32(reader["nid"].ToString());
}
}
GraphLibrary.Graph g = new GraphLibrary.Graph(mapGraph, graphN);
return(g.GetAllPaths(startID, endID));
}
public List <Tuple <int, int> > GetMSTPaths()
{
GraphLibrary.Graph g = new GraphLibrary.Graph(mapGraph, graphN);
return(g.GetPrimMST());
}
