public ActionResult <Measure_DataTransferObject[]> Get()
{
Measure m;
Measure needsComposing;
//search 10 random places for a location where the graph can be made more dense.
for (int i = 0; i < 10; i++)
{
m = Graph.Instance.GetRandomMeasure();
if (m.InProgress == false)
{
if (m.Edge)
{
if (Graph.Instance.GetMeasuresLeavingVertex(m.ToId).Count() == 0)
{
//compose a node.
needsComposing = new Measure()
{
Edge = false,
FromId = m.ToId,
ToId = Graph.Instance.NextAvailableVertexID,
InProgress = true
};
Graph.Instance.AddToGraph(needsComposing);
//Possibility #1: In this case, compose a node at the end of an edge.
return(new Measure_DataTransferObject[] { m.DTO, needsComposing.DTO });
}
}
else
{
int[] goingTo =
(from measure in Graph.Instance.GetMeasuresLeavingVertex(m.ToId)
select measure.ToId).ToArray();
int[] notGoingTo =
(from vertex in Enumerable.Range(0, Graph.Instance.LargestVertexID + 1)
where goingTo.Contains(vertex) == false &&
m.FromId != vertex &&
m.ToId != vertex &&
Graph.Instance.GetMeasuresLeavingVertex(vertex).Count() > 0
select vertex).ToArray();
if (notGoingTo.Length > 0)
{
int randomIdx = RandomProvider.Next(notGoingTo.Length);
Measure destinationMeasure;
for (int j = 0; j < notGoingTo.Length; j++)
{
int GoToVertex = notGoingTo[(randomIdx + j) % notGoingTo.Length];
destinationMeasure = Graph.Instance.GetMeasuresLeavingVertex(GoToVertex).First();
if (destinationMeasure.InProgress == false)
{
needsComposing = new Measure()
{
Edge = true,
FromId = m.ToId,
ToId = GoToVertex,
InProgress = true
};
Measure_DataTransferObject destinationMeasure_DTO = destinationMeasure.DTO;
Graph.Instance.AddToGraph(needsComposing);
//Possibility #2: In this case, compose an edge from one node to another node.
return(new Measure_DataTransferObject[] { m.DTO, needsComposing.DTO, destinationMeasure_DTO });
}
}
}
}
}
}
//If the code has made it this far, then none of those 10 spots could become denser.
//At this point, just pick another random spot and make it branch off to nowhere.
m = Graph.Instance.GetRandomNodeMeasure();
//Possibility #3: The catch all - compose an edge from a node to nowhere.
needsComposing = new Measure()
{
Edge = true,
FromId = m.ToId,
ToId = Graph.Instance.NextAvailableVertexID,
InProgress = true
};
Graph.Instance.AddToGraph(needsComposing);
return(new Measure_DataTransferObject[] { m.DTO, needsComposing.DTO });
}
public void Post([FromBody] Measure_DataTransferObject value)
{
Graph.Instance.AddToGraphFromAPI(new Measure {
Guid = value.Guid, MidiData = value.MidiData
});
}
