Changeset 7776:994d17e36ddd


Ignore:
Timestamp:
12/15/07 12:31:29 (5 years ago)
Author:
R. L. Miller <rlmillster@…>
Branch:
default
Message:

optimization to refinement procedure, discovered bug in NX

Location:
sage
Files:
3 edited

Legend:

Unmodified
Added
Removed

  • sage/coding/binary_code.pyx

    r7775 r7776  
    17581758            sage: P = PartitionStack(4, 8) 
    17591759            sage: P._refine(1, [[0,0],[1,0]], B) 
    1760             304 
     1760            177 
    17611761            sage: P._split_vertex(0, 2) 
    17621762            0 
    17631763            sage: P._refine(2, [[0,0]], B) 
    1764             346 
     1764            289 
    17651765            sage: P._split_vertex(1, 3) 
    17661766            1 
    17671767            sage: P._refine(3, [[0,1]], B) 
    1768             583 
     1768            462 
    17691769            sage: P._split_vertex(2, 4) 
    17701770            2 
    17711771            sage: P._refine(4, [[0,2]], B) 
    1772             1754 
     1772            1498 
    17731773            sage: P._split_vertex(3, 5) 
    17741774            3 
    … …  
    17781778            4 
    17791779            sage: P._refine(6, [[0,4]], B) 
    1780             1609 
     1780            1218 
    17811781            sage: P._is_discrete(5) 
    17821782            0 
    … …  
    18541854                            r += 1 
    18551855                            if r >= i: break 
    1856                         while self_col_lvls[j] > k: 
    1857                             j += 1 
    1858                         j += 1 
    1859 #                        print 'end s j:', j 
    1860                         invariant += (i-j) 
    1861                     else: j = i 
     1856                        invariant += (i-j)     
     1857                    j = i 
    18621858            else: 
    18631859#                print 'col' 
    … …  
    18941890                            r += 1 
    18951891                            if r >= i: break 
    1896                         while self_wd_lvls[j] > k: 
    1897                             j += 1 
    1898                         j += 1 
    18991892                        invariant += (i-j) 
    1900                     else: j = i 
     1893                    j = i 
    19011894            m += 1 
    19021895        if invariant != -1: 
    … …  
    19591952            sage: P = PartitionStack(4, 8) 
    19601953            sage: P._refine(0, [[0,0],[1,0]], B) 
    1961             304 
     1954            177 
    19621955            sage: P._split_vertex(0, 1) 
    19631956            0 
    19641957            sage: P._refine(1, [[0,0]], B) 
    1965             346 
     1958            289 
    19661959            sage: P._split_vertex(1, 2) 
    19671960            1 
    19681961            sage: P._refine(2, [[0,1]], B) 
    1969             583 
     1962            462 
    19701963            sage: P._split_vertex(2, 3) 
    19711964            2 
    19721965            sage: P._refine(3, [[0,2]], B) 
    1973             1754 
     1966            1498 
    19741967            sage: P._split_vertex(4, 4) 
    19751968            4 
    19761969            sage: P._refine(4, [[0,4]], B) 
    1977             1609 
     1970            1218 
    19781971            sage: P._is_discrete(4) 
    19791972            1 
    … …  
    19831976            4 
    19841977            sage: Q._refine(4, [[0,4]], B) 
    1985             1610 
     1978            1219 
    19861979            sage: Q._is_discrete(4) 
    19871980            1 
    … …  
    20942087            sage: P = PartitionStack(4, 8) 
    20952088            sage: P._refine(0, [[0,0],[1,0]], B) 
    2096             304 
     2089            177 
    20972090            sage: P._split_vertex(0, 1) 
    20982091            0 
    20992092            sage: P._refine(1, [[0,0]], B) 
    2100             346 
     2093            289 
    21012094            sage: P._split_vertex(1, 2) 
    21022095            1 
    21032096            sage: P._refine(2, [[0,1]], B) 
    2104             583 
     2097            462 
    21052098            sage: P._split_vertex(2, 3) 
    21062099            2 
    21072100            sage: P._refine(3, [[0,2]], B) 
    2108             1754 
     2101            1498 
    21092102            sage: P._split_vertex(4, 4) 
    21102103            4 
    21112104            sage: P._refine(4, [[0,4]], B) 
    2112             1609 
     2105            1218 
    21132106            sage: P._is_discrete(4) 
    21142107            1 
    … …  
    21182111            4 
    21192112            sage: Q._refine(4, [[0,4]], B) 
    2120             1610 
     2113            1219 
    21212114            sage: Q._is_discrete(4) 
    21222115            1 

  • sage/graphs/graph_generators.py

    r7775 r7776  
    27272727        Generate all bipartite graphs on up to 7 vertices: 
    27282728            sage: L = list( graphs(7, lambda G: G.is_bipartite(), augment='vertices') ) 
    2729             sage: len(L) 
     2729            sage: len(L)        #   random, due to NetworkX bug: see https://networkx.lanl.gov/ticket/132 
    27302730            133 
    27312731 
    27322732        Generate all bipartite graphs on exactly 8 vertices: 
    27332733            sage: L = list( graphs(8, lambda G: G.is_bipartite()) ) 
    2734             sage: len(L) 
     2734            sage: len(L)        #   random, due to NetworkX bug: see https://networkx.lanl.gov/ticket/132 
    27352735            143 
    27362736         
    … …  
    28432843    Generate all bipartite graphs on up to 7 vertices: 
    28442844        sage: L = list( graphs(7, lambda G: G.is_bipartite(), augment='vertices') ) 
    2845         sage: len(L) 
     2845        sage: len(L)        #   random, due to NetworkX bug: see https://networkx.lanl.gov/ticket/132 
    28462846        133     
    28472847 
    … …  
    29852985    Generate all bipartite graphs on 7 vertices: 
    29862986        sage: L = list( graphs(7, lambda G: G.is_bipartite()) ) 
    2987         sage: len(L) 
     2987        sage: len(L)        #   random, due to NetworkX bug: see https://networkx.lanl.gov/ticket/132 
    29882988        29 
    29892989 

  • sage/graphs/graph_isom.pyx

    r7775 r7776  
    588588                        if r >= i: break 
    589589                    alpha[s] = -1 
    590                     while self.levels[j] > k: 
    591                         j += 1 
    592                     j += 1 
    593590                    invariant += (i - j) 
     591                    j = i 
    594592                else: j = i 
    595593            if not dig: m += 1; continue 
    … …  
    632630                        if r >= i: break 
    633631                    alpha[s] = -1 
    634                     while self.levels[j] > k: 
    635                         j += 1 
    636                     j += 1 
    637632                    invariant += (i - j) 
     633                    j = i 
    638634                else: j = i 
    639635            m += 1 
Note: See TracChangeset for help on using the changeset viewer.