File tree 1 file changed +4
-4
lines changed
1 file changed +4
-4
lines changed Original file line number Diff line number Diff line change @@ -253,7 +253,7 @@ class grapht
253
253
std::vector<node_indext> &subgraph_nr);
254
254
255
255
// return value: number of SCCs
256
- std::size_t SCCs (std::vector<node_indext> &subgraph_nr);
256
+ std::size_t SCCs (std::vector<node_indext> &subgraph_nr) const ;
257
257
258
258
bool is_dag () const
259
259
{
@@ -290,7 +290,7 @@ class grapht
290
290
}
291
291
};
292
292
293
- void tarjan (class tarjant &t, node_indext v);
293
+ void tarjan (class tarjant &t, node_indext v) const ;
294
294
295
295
void shortest_path (
296
296
node_indext src,
@@ -515,7 +515,7 @@ std::size_t grapht<N>::connected_subgraphs(
515
515
}
516
516
517
517
template <class N >
518
- void grapht<N>::tarjan(tarjant &t, node_indext v)
518
+ void grapht<N>::tarjan(tarjant &t, node_indext v) const
519
519
{
520
520
t.scc_stack .push (v);
521
521
t.in_scc [v]=true ;
@@ -559,7 +559,7 @@ void grapht<N>::tarjan(tarjant &t, node_indext v)
559
559
}
560
560
561
561
template <class N >
562
- std::size_t grapht<N>::SCCs(std::vector<node_indext> &subgraph_nr)
562
+ std::size_t grapht<N>::SCCs(std::vector<node_indext> &subgraph_nr) const
563
563
{
564
564
tarjant t (nodes.size (), subgraph_nr);
565
565
You can’t perform that action at this time.
0 commit comments