Method BuildTree

IO/Infovis/vtkNewickTreeReader.cxx:314–493

------------------------------------------------------------------------------

//------------------------------------------------------------------------------
vtkIdType vtkNewickTreeReader::BuildTree(char* buffer, vtkMutableDirectedGraph* g,
  vtkDoubleArray* weights, vtkStringArray* names, vtkIdType parent)
{
  char* current;
  char* start;
  char* colon = nullptr;
  char temp;
  int childCount;
  vtkIdType node;

  start = buffer;

  if (*start != '(')
  {
    // Leaf node. Separate name from weight (if it exists).
    current = buffer;
    while (*current != '\0')
    {
      if (*current == ':')
      {
        colon = current;
      }
      current++;
    }
    node = g->AddChild(parent);
    if (colon == nullptr)
    {
      // Name only
      std::string name(start, strlen(start));
      names->SetValue(node, name);
    }
    else
    {
      // Name
      *colon = '\0';
      std::string name(start, strlen(start));
      names->SetValue(node, name);
      *colon = ':';
      // Weight
      colon++;
      double weight;
      VTK_FROM_CHARS_IF_ERROR_BREAK(colon, weight);
      weights->SetValue(g->GetEdgeId(parent, node), weight);
    }
  }
  else
  {
    // Create node
    if (parent == -1)
    {
      node = g->AddVertex();
      names->SetValue(node, "");
    }
    else
    {
      node = g->AddChild(parent);
    }