Opened 18 years ago
Closed 18 years ago
#272 closed Bugs (Works For Me)
undirected adjacency_matrix example segfaults at print_graph
| Reported by: | burnce | Owned by: | jsiek |
|---|---|---|---|
| Milestone: | Component: | graph | |
| Version: | None | Severity: | |
| Keywords: | Cc: |
Description
Example 2 from
http://www.boost.org/libs/graph/doc/adjacency_matrix.html
creates a segfault in the second to last line
boost::print_graph(ug, name);
Details follow:
Program received signal SIGSEGV, Segmentation fault.
0x0804a276 in bool
boost::detail::get_edge_exists<char>(char const&, ...)
(edge_proxy=@0xc804bbe9) at adjacency_matrix.hpp:84
/usr/include/boost/graph/adjacency_matrix.hpp:84:2923:beg:0x804a276
(gdb) up
#1 0x0804ab6b in
boost::detail::undir_adj_matrix_out_edge_iter<unsigned,
__gnu_cxx::__normal_iterator<char*, std::vector<char,
std::allocator<char> > >, unsigned,
boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned> >::dereference() const (this=0xbfffead0) at
adjacency_matrix.hpp:228
(gdb) up
#2 0x0804ab0c in
dereference<boost::detail::undir_adj_matrix_out_edge_iter<size_t,
__gnu_cxx::__normal_iterator<char*, std::vector<char,
std::allocator<char> > >, size_t,
boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
size_t> > > (f=@0xbfffead0) at iterator_facade.hpp:341
(gdb) up
#3 0x0804aae2 in
boost::iterator_facade<boost::detail::undir_adj_matrix_out_edge_iter<unsigned,
__gnu_cxx::__normal_iterator<char*, std::vector<char,
std::allocator<char> > >, unsigned,
boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned> >,
boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned>, boost::random_access_traversal_tag,
boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned>, int>::operator*() const (this=0xbfffead0) at
iterator_facade.hpp:442
(gdb) up
#4 0x0804aa7b in
boost::filter_iterator<boost::detail::does_edge_exist,
boost::detail::undir_adj_matrix_out_edge_iter<unsigned,
__gnu_cxx::__normal_iterator<char*, std::vector<char,
std::allocator<char> > >, unsigned,
boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned> > >::satisfy_predicate() (this=0xbfffead0) at
filter_iterator.hpp:102
/usr/include/boost/iterator/filter_iterator.hpp:102:2993:beg:0x804aa7b
(gdb) up
#5 0x0804a9fd in filter_iterator (this=0xbfffead0,
f={<No data fields>},
x={<iterator_adaptor<boost::detail::undir_adj_matrix_out_edge_iter<unsigned
int, __gnu_cxx::__normal_iterator<char*,
std::vector<char, std::allocator<char> > >, unsigned
int,
boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned int> >,__gnu_cxx::__normal_iterator<char*,
std::vector<char, std::allocator<char> >
>,boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned
int>,boost::use_default,boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned int>,int>> =
{<iterator_facade<boost::detail::undir_adj_matrix_out_edge_iter<unsigned
int, __gnu_cxx::__normal_iterator<char*,
std::vector<char, std::allocator<char> > >, unsigned
int,
boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned int>
>,boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned
int>,boost::random_access_traversal_tag,boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned int>,int>> = {<No data fields>}, m_iterator =
{<iterator<std::random_access_iterator_tag,char,int,char*,char&>>
= {<No data fields>}, _M_current = 0x804d050 ""}},
m_src = 0, m_inc = 3221220248, m_targ = 0, m_n = 6},
end={<iterator_adaptor<boost::detail::undir_adj_matrix_out_edge_iter<unsigned
int, __gnu_cxx::__normal_iterator<char*,
std::vector<char, std::allocator<char> > >, unsigned
int,
boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned int> >,__gnu_cxx::__normal_iterator<char*,
std::vector<char, std::allocator<char> >
>,boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned
int>,boost::use_default,boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned int>,int>> =
{<iterator_facade<boost::detail::undir_adj_matrix_out_edge_iter<unsigned
int, __gnu_cxx::__normal_iterator<char*,
std::vector<char, std::allocator<char> > >, unsigned
int,
boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned int>
>,boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned
int>,boost::random_access_traversal_tag,boost::detail::matrix_edge_desc_impl<boost::undirected_tag,
unsigned int>,int>> = {<No data fields>}, m_iterator =
{<iterator<std::random_access_iterator_tag,char,int,char*,char&>>
= {<No data fields>}, _M_current = 0x804d065 ""}},
m_src = 0, m_inc = 3221220260, m_targ = 0, m_n = 6}) at
filter_iterator.hpp:61
(gdb) up
#6 0x08049f60 in
std::pair<boost::adjacency_matrix<boost::undirectedS,
boost::no_property, boost::no_property,
boost::no_property, std::allocator<bool>
>::out_edge_iterator,
boost::adjacency_matrix<boost::undirectedS,
boost::no_property, boost::no_property,
boost::no_property, std::allocator<bool>
>::out_edge_iterator>
boost::out_edges<boost::no_property,
boost::no_property, boost::no_property,
std::allocator<bool>
>(boost::adjacency_matrix<boost::undirectedS,
boost::no_property, boost::no_property,
boost::no_property, std::allocator<bool>
>::vertex_descriptor,
boost::adjacency_matrix<boost::undirectedS,
boost::no_property, boost::no_property,
boost::no_property, std::allocator<bool> > const&)
(u=0, g_=@0xbfffed70) at adjacency_matrix.hpp:529
(gdb) up
#7 0x08049cc7 in void
boost::print_graph_dispatch<boost::adjacency_matrix<boost::undirectedS,
boost::no_property, boost::no_property,
boost::no_property, std::allocator<bool> >, char
const*>(boost::adjacency_matrix<boost::undirectedS,
boost::no_property, boost::no_property,
boost::no_property, std::allocator<bool> > const&, char
const*, boost::undirected_tag) (G=@0xbfffed70,
name=0x804b0fc "ABCDEF") at graph_utility.hpp:201
(gdb) up
#8 0x08048e28 in void
boost::print_graph<boost::adjacency_matrix<boost::undirectedS,
boost::no_property, boost::no_property,
boost::no_property, std::allocator<bool> >, char
const*>(boost::adjacency_matrix<boost::undirectedS,
boost::no_property, boost::no_property,
boost::no_property, std::allocator<bool> > const&, char
const*) (G=@0xbfffed70, name=0x804b0fc "ABCDEF") at
graph_utility.hpp:211
(gdb) up
#9 0x08048a9a in main () at undirected_adj_matrix.cc:25
Change History (3)
comment:2 by , 18 years ago
Logged In: YES user_id=249098 I can no longer duplicate this bug. Can anyone else? If not, I'll close it.
comment:3 by , 18 years ago
| Status: | assigned → closed |
|---|
Note:
See TracTickets
for help on using tickets.
