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); } } } }