dotincldepgraph.h

Go to the documentation of this file.

/******************************************************************************
*
* Copyright (C) 1997-2019 by Dimitri van Heesch.
*
* Permission to use, copy, modify, and distribute this software and its
* documentation under the terms of the GNU General Public License is hereby
* granted. No representations are made about the suitability of this software
* for any purpose. It is provided "as is" without express or implied warranty.
* See the GNU General Public License for more details.
*
* Documents produced by Doxygen are derivative works derived from the
* input used in their production; they are not affected by this license.
*
*/
 
#ifndef DOTINCLDEPGRAPH_H
#define DOTINCLDEPGRAPH_H
 
#include <memory>
 
#include "dotgraph.h"
#include "dotnode.h"
#include "dstring.h"
 
class FileDef;
class TextStream;
 
/** Representation of an include dependency graph */
class DotInclDepGraph final : public DotGraph
{
  public:
    DotInclDepGraph(const FileDef *fd,bool inverse);
    ~DotInclDepGraph() override;
    NON_COPYABLE(DotInclDepGraph)
 
    DString writeGraph(TextStream &t, GraphOutputFormat gf, EmbeddedOutputFormat ef,
                        const DString &path,const DString &fileName,const DString &relPath,
                        bool writeImageMap=true,int graphId=-1);
    bool isTrivial() const;
    bool isTooBig() const;
    int numNodes() const;
    void writeXML(TextStream &t);
    void writeDocbook(TextStream &t);
 
  protected:
    DString getBaseName() const override;
    DString getMapLabel() const override;
    void computeTheGraph() override;
 
  private:
    DString diskName() const;
    void buildGraph(DotNode *n,const FileDef *fd,int distance);
    void determineVisibleNodes(DotNodeDeque &queue,int &maxNodes);
    void determineTruncatedNodes(DotNodeDeque &queue);
 
    DotNode        *m_startNode;
    DotNodeMap      m_usedNodes;
    DString        m_inclDepFileName;
    DString        m_inclByDepFileName;
    bool            m_inverse;
};
 
using DotInclDepGraphPtr = std::shared_ptr<DotInclDepGraph>;
 
#endif