Random Tree Generator Using Graph-tool

This function uses the Graph-tool library to generate a random tree with a specified number of nodes. It first creates an empty graph, then adds the specified number of nodes, and uses the random_tree function to generate the random tree.

Technology Stack : Graph-tool, Numpy

Code Type : Graph-tool based function

Code Difficulty : Intermediate

                
                    
def generate_random_tree(n_nodes):
    """
    Generates a random tree with n_nodes nodes using Graph-tool's random_tree function.
    """
    import graph_tool as gt
    import numpy as np

    # Create an empty graph
    g = gt.Graph(directed=False)

    # Add n_nodes to the graph
    g.add_vertex(n_nodes)

    # Generate a random tree
    gt.random_tree(g)

    return g