public static List <ConnectorEdge> GetTransitiveClosure(
IVisio.Page page,
ConnectorHandling flag)
{
if (page == null)
{
throw new System.ArgumentNullException(nameof(page));
}
var directed_edges = ConnectionAnalyzer.GetDirectedEdges(page, flag)
.Select(e => new DirectedEdge <IVisio.Shape, IVisio.Shape>(e.From, e.To, e.Connector));
var closure = ConnectionAnalyzer.GetClosureFromEdges(directed_edges)
.Select(x => new ConnectorEdge(null, x.From, x.To)).ToList();
return(closure);
}
/// <summary>
/// Returns all the directed,connected pairs of shapes in the page
/// </summary>
/// <param name="page"></param>
/// <param name="flag"></param>
/// <returns></returns>
public static List <ConnectorEdge> GetDirectedEdges(
IVisio.Page page,
ConnectorHandling flag)
{
if (page == null)
{
throw new System.ArgumentNullException(nameof(page));
}
var edges = ConnectionAnalyzer._get_directed_edges_raw(page);
if (flag.DirectionSource == DirectionSource.UseConnectionOrder)
{
return(edges);
}
// At this point we know we need to analyze the connetor arrows to produce the correct results
var connnector_ids = edges.Select(e => e.Connector.ID).ToList();
// Get the arrows for each connector
var src_beginarrow = ShapeSheet.SrcConstants.LineBeginArrow;
var src_endarrow = ShapeSheet.SrcConstants.LineEndArrow;
var query = new CellQuery();
var col_beginarrow = query.Columns.Add(src_beginarrow, nameof(ShapeSheet.SrcConstants.LineBeginArrow));
var col_endarrow = query.Columns.Add(src_endarrow, nameof(ShapeSheet.SrcConstants.LineEndArrow));
var arrow_table = query.GetResults <int>(page, connnector_ids);
var directed_edges = new List <ConnectorEdge>();
int connector_index = 0;
foreach (var e in edges)
{
int beginarrow = arrow_table[connector_index][col_beginarrow];
int endarrow = arrow_table[connector_index][col_endarrow];
if ((beginarrow < 1) && (endarrow < 1))
{
// the line has no arrows
if (flag.NoArrowsHandling == NoArrowsHandling.TreatEdgeAsBidirectional)
{
// in this case treat the connector as pointing in both directions
var de1 = new ConnectorEdge(e.Connector, e.To, e.From);
var de2 = new ConnectorEdge(e.Connector, e.From, e.To);
directed_edges.Add(de1);
directed_edges.Add(de2);
}
else if (flag.NoArrowsHandling == NoArrowsHandling.ExcludeEdge)
{
// in this case ignore the connector completely
}
else
{
throw new System.ArgumentOutOfRangeException(nameof(flag));
}
}
else
{
// The connector has either a from-arrow, a to-arrow, or both
// handle if it has a from arrow
if (beginarrow > 0)
{
var de = new ConnectorEdge(e.Connector, e.To, e.From);
directed_edges.Add(de);
}
// handle if it has a to arrow
if (endarrow > 0)
{
var de = new ConnectorEdge(e.Connector, e.From, e.To);
directed_edges.Add(de);
}
}
connector_index++;
}
return(directed_edges);
}
public static IEnumerable <DirectedEdge <TNode, object> > GetClosureFromEdges <TNode, TData>(
IEnumerable <DirectedEdge <TNode, TData> > edges)
{
if (edges == null)
{
throw new System.ArgumentNullException(nameof(edges));
}
var object_to_id = new Dictionary <TNode, int>();
var id_to_object = new Dictionary <int, TNode>();
foreach (var edge in edges)
{
if (!object_to_id.ContainsKey(edge.From))
{
object_to_id[edge.From] = object_to_id.Count;
}
if (!object_to_id.ContainsKey(edge.To))
{
object_to_id[edge.To] = object_to_id.Count;
}
}
foreach (var i in object_to_id)
{
id_to_object[i.Value] = i.Key;
}
var internal_edges = new List <DirectedEdge <int, object> >();
foreach (var edge in edges)
{
int fromid = object_to_id[edge.From];
int toid = object_to_id[edge.To];
var directed_edge = new DirectedEdge <int, object>(fromid, toid, null);
internal_edges.Add(directed_edge);
}
if (internal_edges.Count == 0)
{
yield break;
}
int num_vertices = object_to_id.Count;
var adj_matrix = new VisioAutomation.DocumentAnalysis.BitArray2D(num_vertices, num_vertices);
foreach (var iedge in internal_edges)
{
adj_matrix[iedge.From, iedge.To] = true;
}
var warshall_result = adj_matrix.Clone();
ConnectionAnalyzer.PerformWarshall(warshall_result);
for (int row = 0; row < adj_matrix.Width; row++)
{
for (int col = 0; col < adj_matrix.Height; col++)
{
if (warshall_result.Get(row, col) && (row != col))
{
var de = new DirectedEdge <TNode, object>(id_to_object[row], id_to_object[col], null);
yield return(de);
}
}
}
}
