115 const Adapter &ia,
const Teuchos::Comm<int> &comm) :
116 nComponent(0), maxComponentSize(0), minComponentSize(0),
120 std::bitset<NUM_MODEL_FLAGS> graphFlags;
125 Teuchos::RCP<const Teuchos::Comm<int> > tcomm = rcp(&comm,
false);
126 Teuchos::RCP<const Zoltan2::Environment> env =
129 typedef typename Adapter::base_adapter_t base_adapter_t;
130 Teuchos::RCP<const base_adapter_t> ria = rcp(&ia,
false);
135 ArrayView<const gno_t> adj;
136 ArrayView<const offset_t> offset;
137 ArrayView<StridedData<lno_t, scalar_t> > wgts;
142 size_t nUnmarkedVtx = nVtx;
143 bool *mark =
new bool[nUnmarkedVtx];
144 for (
size_t i = 0; i < nUnmarkedVtx; i++) mark[i] =
false;
150 while (nUnmarkedVtx > 0) {
157 while (mark[startVtx]) startVtx++;
158 markAndEnqueue(q, mark, nUnmarkedVtx, cSize, startVtx);
161 gno_t vtx = q.front();
165 for (
offset_t j = offset[vtx]; j < offset[vtx+1]; j++) {
167 markAndEnqueue(q, mark, nUnmarkedVtx, cSize, adj[j]);
173 if (nComponent == 1) {
174 maxComponentSize = cSize;
175 minComponentSize = cSize;
178 if (cSize > maxComponentSize) maxComponentSize = cSize;
179 if (cSize < minComponentSize) minComponentSize = cSize;
184 if (nComponent) avgComponentSize = double(nVtx) / double(nComponent);
size_t getEdgeList(ArrayView< const gno_t > &edgeIds, ArrayView< const offset_t > &offsets, ArrayView< input_t > &wgts) const
Sets pointers to this process' edge (neighbor) global Ids, including off-process edges.