#include <linkgraph.h>
Public Methods | |
WebLinkGraph () | |
void | PrintWebGraph (ostream &o) |
Prints to a stream a textual description of the graph structure. More... | |
void | ClearTags () |
Clears all tagged WebNode objects. More... | |
void | BuildFromSets (int k) |
Builds FromSets for a given set of tagged WebNode objects. Note parameter k is currently not used. More... | |
void | MeasureFromSets () |
Calculates the size of each FromSet. This calculation is saved in the array fromsetsize[]. More... | |
const uint32 * | GetFromSetSizes () |
returns fromsetsizes[] - needed by some WebSampler objects. More... | |
void | StatisticsFromSets (ostream &o) |
Lists the fromsetsize[] values to a stream. More... | |
Private Attributes | |
uint32 | fromsetsize [TAG_NUMBER_OF_BITS] |
This class offers several enhancements over a WebNodeList, including the ability to print a description of the graph to a stream and the ability to construct tagged fromsets.
The node id's are in decreasing order, since nodes are pushed at the front by GraphBuilder(). This ordering should not be changed, since other parts (eg Talker() ) depend on it.
Definition at line 42 of file linkgraph.h.
|
Definition at line 26 of file linkgraph.cc. References fromsetsize, TAG_NUMBER_OF_BITS, and WebNodeList. |
|
Builds FromSets for a given set of tagged WebNode objects. Note parameter k is currently not used.
Definition at line 61 of file linkgraph.cc. References WebNode::NumberOfValidFromLinks(), WebNode::SetTag(), TAG_NUMBER_OF_BITS, WebNode::Tagged(), and WebNode::ValidFromLink(). Referenced by Talker::ProcessCommand(). |
|
Clears all tagged WebNode objects.
Definition at line 53 of file linkgraph.cc. Referenced by Talker::ProcessCommand(). |
|
returns fromsetsizes[] - needed by some WebSampler objects.
Definition at line 53 of file linkgraph.h. References fromsetsize, and uint32. Referenced by Talker::ProcessCommand(). |
|
Calculates the size of each FromSet. This calculation is saved in the array fromsetsize[].
Definition at line 86 of file linkgraph.cc. References fromsetsize, and TAG_NUMBER_OF_BITS. Referenced by Talker::ProcessCommand(). |
|
Prints to a stream a textual description of the graph structure.
Definition at line 33 of file linkgraph.cc. Referenced by main(), and Talker::ProcessCommand(). |
|
Lists the fromsetsize[] values to a stream.
Definition at line 103 of file linkgraph.cc. References fromsetsize, and TAG_NUMBER_OF_BITS. Referenced by Talker::ProcessCommand(). |
|
Definition at line 59 of file linkgraph.h. Referenced by GetFromSetSizes(), MeasureFromSets(), StatisticsFromSets(), and WebLinkGraph(). |