Ticket #716: combinat-arcs2edges.patch

File combinat-arcs2edges.patch, 2.8 KB (added by mhansen, 13 years ago)
  • sage/combinat/permutation.py

    # HG changeset patch
    # User Mike Hansen <mhansen@gmail.com>
    # Date 1190335166 18000
    # Node ID 0ff81ae3b1ec90a00884957647c2d389d97f9094
    # Parent  4afca09321dc91098ff3faae67fc146ba2f03744
    Changed arcs to edges.
    
    diff -r 4afca09321dc -r 0ff81ae3b1ec sage/combinat/permutation.py
    a b class StandardPermutations_recoilsfiner( 
    24022402        pos = 1
    24032403        for part in recoils:
    24042404            for i in range(part-1):
    2405                 dag.add_arc(pos, pos+1)
     2405                dag.add_edge(pos, pos+1)
    24062406                pos += 1
    24072407            pos += 1
    24082408
    class StandardPermutations_recoilsfatter 
    24632463        pos = 0
    24642464        for i in range(len(recoils)-1):
    24652465            pos += recoils[i]
    2466             dag.add_arc(pos+1, pos)
     2466            dag.add_edge(pos+1, pos)
    24672467
    24682468
    24692469        rcf = []
    class StandardPermutations_recoils(Combi 
    25142514        pos = 1
    25152515        for part in recoils:
    25162516            for i in range(part-1):
    2517                 dag.add_arc(pos, pos+1)
     2517                dag.add_edge(pos, pos+1)
    25182518                pos += 1
    25192519            pos += 1
    25202520
    class StandardPermutations_recoils(Combi 
    25222522        pos = 0
    25232523        for i in range(len(recoils)-1):
    25242524            pos += recoils[i]
    2525             dag.add_arc(pos+1, pos)
     2525            dag.add_edge(pos+1, pos)
    25262526
    25272527        rcf = []
    25282528        for le in dag.topological_sort_generator():
  • sage/combinat/skew_partition.py

    diff -r 4afca09321dc -r 0ff81ae3b1ec sage/combinat/skew_partition.py
    a b class SkewPartition_class(CombinatorialO 
    162162
    163163        EXAMPLES:
    164164            sage: dag = SkewPartition([[3, 2, 1], [1, 1]]).to_dag()
    165             sage: dag.arcs()
     165            sage: dag.edges()
    166166            [('0,1', '0,2', None), ('0,1', '1,1', None)]
    167167            sage: dag.vertices()
    168168            ['0,1', '0,2', '1,1', '2,0']
    class SkewPartition_class(CombinatorialO 
    185185                    #Check to see if there is a node to the right
    186186                    if column != len(skew[row]) - 1:
    187187                        newstring = "%d,%d" % (row, column+1)
    188                         G.add_arc(string, newstring)
     188                        G.add_edge(string, newstring)
    189189
    190190                    #Check to see if there is anything below
    191191                    if row != len(skew) - 1:
    192192                        if len(skew[row+1]) > column:
    193193                            if skew[row+1][column] != None:
    194194                                newstring = "%d,%d" % (row+1, column)
    195                                 G.add_arc(string, newstring)
     195                                G.add_edge(string, newstring)
    196196        return G
    197197
    198198