NETWORK DATA GENERATOR, NETWORK DATA GENERATION METHOD, AND PROGRAM

Appropriate network data for an indoor map can be efficiently generated using input data including a structure of an indoor space. In a network data generation device () that generates, from the input data including at least the structure of the indoor space and information indicating a property based on the structure of the indoor space, network data, the network data including a link representing a movable space on a map and a node that is a starting point or an ending point of the link, a link/node generation unit () generates a set of links and a set of nodes based on the input data.