iterativescan.h File Reference

expand_seed function declaration More...

#include <algorithm>
#include <set>
#include <vector>
#include <utility>
#include "graph.h"
#include "seed.h"
#include "density.h"

Go to the source code of this file.

Functions
std::pair< std::vector< seed > *, double >	expand_seed (seed S)
	Adds neighbors of seed to increase density.

---

Detailed Description

expand_seed function declaration

---

Function Documentation

std::pair<std::vector<seed>*, double> expand_seed

(

seed

S

)

Adds neighbors of seed to increase density.

The pair returned is a vector of all disjoint subgraphs within a modified seed S (one step of addition and removal) and a number representing how closely connected the modified seed is.

NOTE: seed S doesn't actually change as it is passed by value.

Parameters:

S	Set of vertices to expand

Returns:

Results - could be multiple because of fragmentation

Explicitly copy S so we can change S without changing anything in the caller.

Parameters:

S	Set of vertices to expand

Returns:

Results - could be many seeds from disconnection