Main Page   Class Hierarchy   Compound List   File List   Compound Members   File Members  

WebLinkGraph Class Reference

Encapsulates the web link graph as a WebNodeList of WebNode objects. More...

#include <linkgraph.h>

List of all members.

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 uint32GetFromSetSizes ()
 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]


Detailed Description

Encapsulates the web link graph as a WebNodeList of WebNode objects.

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.


Constructor & Destructor Documentation

WebLinkGraph::WebLinkGraph  
 

Definition at line 26 of file linkgraph.cc.

References fromsetsize, TAG_NUMBER_OF_BITS, and WebNodeList.


Member Function Documentation

void WebLinkGraph::BuildFromSets int    k
 

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().

void WebLinkGraph::ClearTags  
 

Clears all tagged WebNode objects.

Definition at line 53 of file linkgraph.cc.

Referenced by Talker::ProcessCommand().

const uint32* WebLinkGraph::GetFromSetSizes   [inline]
 

returns fromsetsizes[] - needed by some WebSampler objects.

Definition at line 53 of file linkgraph.h.

References fromsetsize, and uint32.

Referenced by Talker::ProcessCommand().

void WebLinkGraph::MeasureFromSets  
 

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().

void WebLinkGraph::PrintWebGraph ostream &    o
 

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().

void WebLinkGraph::StatisticsFromSets ostream &    o
 

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().


Member Data Documentation

uint32 WebLinkGraph::fromsetsize[TAG_NUMBER_OF_BITS] [private]
 

Definition at line 59 of file linkgraph.h.

Referenced by GetFromSetSizes(), MeasureFromSets(), StatisticsFromSets(), and WebLinkGraph().


Generated on Wed May 29 11:37:28 2002 for MarkovPR by doxygen1.2.15