~ubuntu-branches/ubuntu/trusty/abyss/trusty

« back to all changes in this revision

Viewing changes to Graph/GraphAlgorithms.h

  • Committer: Package Import Robot
  • Author(s): Charles Plessy
  • Date: 2013-09-08 11:36:44 UTC
  • mfrom: (1.1.6)
  • Revision ID: package-import@ubuntu.com-20130908113644-vixx2ekqrt65ap2e
Tags: 1.3.6-1
Team upload (Closes: #722072).
e05ee57 Imported Upstream version 1.3.5
b391f1f Imported Upstream version 1.3.6 (Closes: #702440)
7edc28b Signal the use of git-buildpackage with this configuration file.
a3beaac Normalised source package control file with config-model-edit.
dd86394 Conforms with Policy version 3.9.4.
71d42ad Normalised VCS URLs.

Show diffs side-by-side

added added

removed removed

Lines of Context:
44
44
                for (adjacency_iterator vit = vrange.first;
45
45
                                vit != vrange.second; ++vit) {
46
46
                        vertex_descriptor v = *vit;
47
 
                        assert(u != v); // no self loops
 
47
                        if (u == v) // ignore self loops
 
48
                                continue;
48
49
                        std::pair<adjacency_iterator, adjacency_iterator>
49
50
                                wrange = adjacent_vertices(v, g);
50
51
                        for (adjacency_iterator wit = wrange.first;
51
52
                                        wit != wrange.second; ++wit) {
52
53
                                vertex_descriptor w = *wit;
53
 
                                assert(v != w); // no self loops
 
54
                                if (v == w) // ignore self loops
 
55
                                        continue;
54
56
                                seen[get(vertex_index, g, w)] = true;
55
57
                        }
56
58
                }